Fra 2003 til 2004 var han medlem av Michigan House of Representatives. Paletko var deretter borgermester av Dearborn Heights fra 2004 og til sin død.