Rok 2008 Fin zakończył z 1 turniejowym finałem, w Adelaide. Będąc rozstawionym z nr 3. pokonał po drodze Jo-Wilfrieda Tsongę, jednak w finale nie sprostał Michaëlowi Llodrze. Uczestniczył również w rywalizacji singlowej igrzysk olimpijskich w Pekinie, z której został wyeliminowany w 1 rundzie.
W roku 2009 Nieminen osiągnął na początku sezonu finał singla w Sydney przegrywając w decydującym meczu z Davidem Nalbandianem. Wcześniej zdołał pokonać będącego na 3. miejscu w rankingu Novaka Đokovicia. W lutym awansował wspólnie z Rohanem Bopanną do finału halowego turnieju w San José. Pojedynek finałowy ostatecznie przegrali z parą Tommy Haas–Radek Štěpánek. Następnie z powodu kontuzji nadgarstka Fin nie mógł grać przez kilka miesięcy i do Touru powrócił w drugiej połowie sezonu.
Pod koniec lipca 2010 roku wygrał drugi turniej deblowy rozgrywek ATP World Tour. Wspólnie z Johanem Brunströmem pokonali w finale turnieju w Gstaad brazylijski debel Marcelo Melo–Bruno Soares. Na początku października Nieminen dotarł do finału zawodów singlowych w Bangkoku, eliminując po drodze m.in. finalistę z 2009, Viktora Troickiego. Pojedynek o mistrzostwo przegrał z Guillermo Garcíą Lópezem. W tym samym miesiącu Fin awansował wraz z Johanem Brunströmem do finału w Sztokholmie.