Although in July 2008, it was rumoured that Metalurh Donetsk was interested in Temwanjera, he eventually remained in Vaslui. On 26 July, he scored his first European goal in UEFA Intertoto's Third Round, against Neftchi Baku, helping his team to advance in the UEFA Cup, for the first time. One week later, he scored the equaliser in the Moldavian Derby against Politehnica Iaşi, match eventually won by Vaslui with 3–1. In August, he provided six points for his team, scoring Vaslui's winning goals against Gloria Bistriţa and Oţelul Galaţi. On 5 October, he scored his first cup goal, in his first Romanian Cup appearance against Politehnica Iaşi. On 28 November, he scored his sixth league goal against Universitatea Craiova, surpassing his own personal tally from the previous season. On 18 April 2009, he scored Vaslui's third in a 4–3 home win against Politehnica Timişoara. On 6 May, he scored his last goal of the season, against Pandurii Târgu Jiu, taking his tally of goals to 11. Despite Vaslui's up and down season, he managed to finish 5th with his team, securing its spot for UEFA Europa League, for the second year in a row.