Mäki liittyi SKDL:n jäsenjärjestöön eli Suomen Demokraattiseen Nuorisoliittoon vuonna 1970 ollessaan vasta 14-vuotias. Liittyminen Suomen Kommunistiseen Puolueeseen edellytti muuttoa Helsinkiin, sillä vähemmistöläinen SKP:n Turun piiri ei hyväksynyt enemmistöläistä Mäkeä riveihinsä.
Mäki kohosi SKP:n pääsihteeriksi vuosiksi 1990–1992. Hän oli Vasemmistoliiton perustajajäsen vuonna 1990 ja vaikutti yhden kauden sen puoluehallituksessa. Vuosina 2012–2015 hän toimi Turun Vasemmistoliiton puheenjohtajana. Vuonna 2016 Mäki jätti myös Vasemmistoliiton ja loikkasi SDP:hen.[1]