Martínez soon became a regular in his debut season with powerful displays, his highlight being scoring twice against Deportivo de La Coruña in a 2–0 away success on 16 December 2006, and finished with 35 games and three goals. He was ever-present again over the following two years, helping Athletic to the final of the Copa del Rey in 2009.