Huwa daħal fil-politika fl-1959 u bejn l-1963-66 kien President tal-Għaqda Żgħażagħ Laburisti. Fl-istess żmien serva f’diversi karigi fi ħdan il-Partit Laburista u fl-Eżekuttiv Nazzjonali sa mill-1960. Ikkontesta l-elezzjonijiet ġenerali li saru bejn l-1962 u l-1996. Micallef jirrakkonta hekk l-ewwel darba li ħareġ għall-elezzjonijiet: “L-ewwel darba li ħriġt għall-politika kien fl-1962 fl-agħar żmien. Id-daqq tal-qniepen għadu jaffettwani ħażin sal-lum. Dawk in-noti qawwija jibqgħu ġo widnejk. Kienu jdoqqu l-qniepen tal-knejjes biex iħarbtulna l-meetings. Konna nkunu jien u Pawlu Xuereb. Kien żmien diffiċli għax in-naħa tagħna l-Mellieħa, l-Imġarr, il-Mosta u San Pawl in-nies ma kinitx bħal tal-Kottonera. Hawn in-nies kienet tibża’ ħafna mill-Knisja.”