Kremlík na ministerstvu dopravy již pracoval. V 90. letech vstoupil do ČSSD
Živil se jako právník, působil v několika dozorčích radách a v devadesátých letech patřil mezi poradce sociálnědemokratického premiéra Vladimíra Špidly. Ministra dopravy Dana Ťoka by měl na postu nahradit šestačtyřicetiletý...