Karierę rozpoczął w Halniaku Maków Podhalański, by przez Góral Żywiec i Hutnik Kraków trafić do Górnika Zabrze. To właśnie w Zabrzu dał się poznać jako twardy obrońca, co otworzyło mu drzwi do zagranicznej kariery. W 1997 r. podpisał kontrakt z niemieckim MSV Duisburg. W tym kraju został na dłużej - reprezentował też FC Schalke 04 i 1. FC Nuernberg, po czym na krótko przeniósł się do Anglii. Po powrocie do ojczyzny grał jeszcze dla ŁKS-u Łódź i ponownie dla Górnika Zabrze. W reprezentacji Polski Hajto zadebiutował w 1996 r. i przez niemal dekadę był filarem defensywy. Rozegrał 62 mecze, zdobył 6 bramek i wystąpił na mundialu w 2002 r. Jego najlepszy występ to mecz z Rosją, w którym strzelił dwa gole i zaliczył asystę. Po zakończeniu kariery reprezentacyjnej postanowił spróbować sił jako trener.