Nieminen har som junior vunnet US Open. Han har som profesjonell vunnet en ATP-turnering, Auckland i juni 2007. Hans beste resultat i Grand Slam-turneringer er tre kvartfinaler US Open (2005), Wimbledon (2006) og Australian Open (2008). Nieminen har beseiret blant andre Carlos Moya og Andre Agassi.