Micheľ se convirtió en árbitro miembro de la FIFA cuando contaba con 25 años de edad. Entre sus grandes logros se encuentran la final de la Copa UEFA de 2003. Además, dirigió en la Copa Mundial de la FIFA de 2002 y en la Eurocopa 2004 arbitrando el partido correspondiente a los cuartos de final entre Suecia y Países Bajos. Micheľ fue considerado el tercer mejor árbitro de fútbol en 2005 por la Federación Internacional de Historia y Estadística de Fútbol, el segundo mejor en 2006 y el tercero mejor nuevamente en 2007 Por otra parte, en 2006 fue seleccionado para arbitrar la Copa Mundial de la FIFA en Alemania.