At the start of 2002 Mihadjuks moved to RKB Arma-Rīga and in his debut season with the club he helped it win the Latvian First League and earn a promotion to the top tier championship.
In 2003 Arma-Rīga finished the season in the 8th position of the table and this was the first significant experience for Mihadjuks in the Lartvian Higher League.
Due to financial issues the club was dissolved at the end of the season and in 2004 Mihadjuks joined Ditton Daugavpils.
Ditton finished 7th in the league while Mihadjuks individual performance attracted attention from bigger Latvian clubs.
[4] After the end of the 2008–09 season he left Scotland and returned to his former club FK Ventspils for a short period of time.
On 8 February 2010 it was announced that Dundee United had completed the signing of Mihadjuks on loan from Ventspils until the end of the season.
Following long-term talks in July 2010 Mihadjuks reached an agreement with that time Latvian champions Liepājas Metalurgs and signed a contract with them for 1,5 years.
[8] That season they participated in the UEFA Champions League, losing to the Czech club Sparta Prague on aggregate.
Being in debts with its players, the club let go of its leaders and in July 2014 Mihadjuks joined the newly formed FK Liepāja.