The Gunners lost the race to sign the 26-year-old from Fiorentina last summer as the Brazilian joined Juventus.
“We were interested in Melo last year,” Wenger said in the Daily Telegraph.
“He has not had the season that everyone predicted he would.
“But we still think he is a very talented player. We are still looking at him.”