 Miceika started his career at Polonija Vilnius in 2000.He then moved to FK Žalgiris Vilnius in 2001 before moving to Russian Premier League club FC Zenit Saint Petersburg in 2002, with whom he won the Russian Premier League Cup in 2003.He moved to Latvia in 2005 with Virslīga club, Liepājas Metalurgs.