Ahead of the 2009–10 season, Matmour was linked a move away from the club, with Turkish side Fenerbahçe interested in signing him, but he stayed at the club throughout the summer. Matmour then scored his first goal of the season, in a 2–1 win over Hertha BSC on 25 August 2009. Having started out playing in the midfield position, he soon lost his playing time, but regained his first team place, playing in the striker position despite suffering goal drought. This last until late–December when Matmour found himself out of the starting line–up, due to injuries and international commitment. After the end of African Cup of Nations, he returned to the first team, coming on as a second-half substitute, setting up the winning goal, in a 2–1 win over 1. FC Nürnberg on 12 February 2010. For the rest of the season, Matmour continued to remain in the first team despite his struggles to score and his own injury concerns. At the end of the 2009–10 season, he went on to make 27 appearances and scoring once in all competitions.