Vyše dvojmetrový bek bol v roku 2005 draftovaný v prvom kole z 30. pozície organizáciou Tampy Bay Lightning. Tá v obrovitánskom zadákovi videla nástupcu jeho krajana Zdena Cháru. 29-ročný Prešovčan sa ale nikdy nedokázal výkonom lídra Bostonu Bruins ani len priblížiť, v NHL odohral len 15 stretnutí. Na ľade nikdy nedokázal naplno využiť svoje skvelé fyzické parametre a od sezóny 2011/2012 Mihálik pôsobí na starom kontinente. Posledné štyri sezóny strávil v bratislavskom Slovane.