Aufgrund des Lockouts in der NHL spielte er im Herbst 2012 in der tschechischen Tippsport Extraliga bei den Piráti Chomutov. Ende Juni 2013 wurde er im Austausch für ein Drittrunden- und Fünftrunden-Wahlrecht im NHL Entry Draft 2013 zu den Winnipeg Jets transferiert. Nach zwei Jahren in Winnipeg unterzeichnete Frolík im Juli 2015 einen Fünfjahresvertrag bei den Calgary Flames. In seinem letzten Vertragsjahr wurde er jedoch im Januar 2020 im Tausch für ein Viertrunden-Wahlrecht im NHL Entry Draft 2020 an die Buffalo Sabres abgegeben. Dort beendete er die Spielzeit 2019/20, ehe sein auslaufender Vertrag nicht verlängert wurde und er sich im Dezember 2020 als Free Agent den Canadiens de Montréal anschloss.