Профессиональную карьеру начал в клубе «Швиеса». После перешёл в «Каунас». С 2005 года по 2009 год выступал на правах аренды в шотландском «Харт оф Мидлотиан». Вместе с командой выиграл Кубок Шотландии 2006 года. Летом 2009 года покинул «Хартс» в статусе свободного агента и перешёл в киевский «Арсенал»[3]. Хотя мог оказаться в российском клубе «Москва» и украинском «Днепре» из Днепропетровска[4]. В украинской Премьер-лиге дебютировал 18 июля 2009 года в матче против луганской «Зари» (0:0)[5]. Мика вышел на 84 минуте вместо румына Йонуца Мазилу. В связи с финансовыми проблемами в «Арсенале», клуб вынужден был расстаться с некоторыми футболистов, в том числе и с Миколюнасом. 21 января 2012 года в качестве свободного агента Миколюнас подписал контракт с «Севастополем». Покинул клуб зимой 2014 года[6]. В ноябре 2023 года футболист объявил о завершении профессиональной карьеры футболиста[7].
Карьера в сборной
В сборной Литвы играет с 2004 года. Всего провёл 67 матчей и забил 4 гола.