The 23-year-old, whose parent club is Monaco, moved to the Premier League side in January on loan but due to problems with a hamstring injury, only managed to appear for 62 minutes for the first team.
Traore managed to score his first goal for the club against Swansea in a 3-1 victory on his debut and Martinez would like to see the Ivory Coast international appear more often for his side this season, possibly as the lead striker.
With the departure of Romelu Lukaku back to Chelsea after another successive loan spell away from Stamford Bridge, it is unlikely that the 21 year old Belgian will return to Goodison Park next season.
Whether he stays in the Premier League with Chelsea or is loaned out to a European club is unknown.
Lukaku scored 16 times for the Toffees and Martinez is targeting a player that can reach the same kind of level next season, with Traore being the current prime target.
The 6 foot 8 inches tall striker is a threat in the box and fits in with Everton’s style of play, but Martinez says that the deal is still being discussed with Monaco so a final decision on whether the Ivorian will return to the club will take time to conclude.
Martinez added that the club want Traore to play his football with the club, despite his injury plagued season last year, just as much as they do when they first signed him in January.
Traore moved to Monaco at the start of the 2014 January transfer window from Anzhi Makhachkala in a deal worth around €14 million.
However, he never played for Monaco as he was loaned out to Everton three weeks after the move.
The striker, who is one of the tallest players in the game, has appeared in the Europa League for CFR Cluj and Anzhi Makhachkala, scoring 10 times in the competition.
The 23-year-old currently has eight caps for the Ivory Coast and four goals for his country. He made two appearances in the 2013 African Cup of Nations, including the quarter final defeat to Nigeria.
With Steven Naismith and Aruna Kone the only two recognised strikers currently in the Everton squad, the signing of Traore would be welcomed warmly by the fans.
With Kone still recovering from an injury that ruled him out last season, Martinez will be hoping to get the deal completed as soon as possible.
Write for GiveMeSport! Sign-up to the GMS Writing Academy here: http://gms.to/1a2u3KU
DISCLAIMER: This article has been written by a member of the GiveMeSport Writing Academy and does not represent the views of GiveMeSport.com or SportsNewMedia. The views and opinions expressed are solely that of the author credited at the top of this article. GiveMeSport.com and SportsNewMedia do not take any responsibility for the content of its contributors.