Kremastinos was the Minister of Health, Welfare and Social Insurance from 1993 to 1996. He also was a member of the Hellenic Parliament from 2000 to 2004 and again from 2009 to 2019. From 2015 to 2019, he was the Vice-President of the parliament.