S profesionálním hokejem začínal v rodném městě Prešov, kde hrál v mládežnických kategoriích a debutoval ve druhé nejvyšší lize v sezóně 2004/05. V létě 2005 byl draftován v 1. kole, celkově 30. týmem Tampa Bay Lightning. Po draftu odešel do zámoří, nejprve hrával dva roky v juniorské lize WHL. První sezónu odehrál za tým Red Deer Rebels a druhou v Prince George Cougars. 6. dubna2007 podepsal s Tampou Bay tříletý kontrakt. Do první sezóny v profesionální lize odehrál na farmě Lightning v Norfolk Admirals. Do hlavního týmu byl povolán 4. října2008, který pro Mihálika znamenal debut v nejprestižnější hokejové lize NHL, zápas odehrál proti týmu New York Rangers, kde odehrál 11:54. Za Tampa Bay Lightning odehrál v sezóně 2008/09 jako nováček jedenáct zápasů, v nichž si připsal tři asistence. V nadcházející sezóně 2009/10 opět hrál převážně na farmě v Norfolk Admirals, za Lightning naskočil jenom čtyři zápasy. 29. července2010 prodloužil smlouvu s Tampou o další jeden rok, ale za klub již nenastoupil, hrál jenom na jejich farmě. Po vypršení smlouvy se 14. červenec2011 dohodl se slovenským klubem HC Lev Poprad na jednoleté smlouvě [1]. Za Lev Poprad však nedohrál sezónu, jelikož klub měl jistou neúčast v playoff, odešel posílit švédský tým Timrå IK[2] do konce ročníku 2011/12. 26. červenec2012 se opět dohodl na smlouvě se slovenským týmem působící v lize KHL, s týmem HC Slovan Bratislava podepsal jednoletý kontrakt.