In February 2007, Temwanjera completed his move to Vaslui on a four-and-a-half-year contract for an undisclosed fee. On 27 January, while he was still on trial, Temwanjera made his unofficial debut for Vaslui, against FCM Bârlad, scoring three times in the process. On 24 February, Temwanjera made his competitive debut for Vaslui, in a 1–1 away draw against Farul Constanţa. Two weeks later, he scored the equaliser, in the 1–1 draw against FC Argeş, counting his first Liga I goal. On 6 April, he scored twice in the home league match against Gloria Bistriţa, once for his own team, and once in his own net. Vaslui eventually won the game with 3–2. In the 2006–07 campaign, he played every single match for Vaslui, scoring three times and helping his team to finish 8th in Liga I, competition best at the time for the Moldavian team.