Career
Heikkinen can play either as a defensive midfielder or central defender. His previous clubs include Office of Personnel Services, TPS Turku, MyPa, HJK, Portsmouth, Aberdeen and Luton Town. During his two years with Aberdeen, Heikkinen was popular and important player, who usually featured in central midfield, where he had a reputation as a tough tackling and dependable player.
Despite repeated attempts by Aberdeen manager Jimmy Calderwood to get the player to sign a new deal, he indicated that he was unsettled at Aberdeen and wanted to move on.
On 29 December 2006, in a game for Luton against Birmingham City he was feared to have a compound fracture of the fibula, however it was in fact a nasty gash down his leg, after a late challenge by midfielder Fabrice Muamba. He returned to action against Stoke City on 17 February 2007.
After his years in England Heikkinen played six seasons for Rapid Wien. He was a key player of the team, making over 170 appearances for the Austrian Bundesliga side.
On 10 August 2013, he signed for Norwegian Tippeliga club Start.
Heikkinen helped Start avoid relegation with solid performances. After years abroad, "Mako" returned to Finland and HJK in December 2013. After two seasons with the Helsinki based side, on September 2nd 2015 it was reported that the 36-year-old Heikkinen had signed a three-year player-coach contract with his hometown team Air Corps Oulu.
Heikkinen made his national team debut on 4 January 2002 against Bahrain.
He immediately became an important defensive player to his native team He often played as defensive midfielder.
However he returned to his old position as centre back in 2010, after Hannu Tihinen retired in professional football. He announced his retirement from international football on 26 September 2011.