Za prvi tim Veleža igrao je od 1981-1990, kada je potpisao ugovor sa bundesligašem Ninbergom.

Kajtaz je odigrao dosta velikih utakmica za "rođene", a jedna od najboljih je ona u finalu Kupa Maršala Tita 1986. godine, kada je Velež pobijedio zagrebački Dinamo sa 3:1.

Odigrao je i jednu utakmicu za "A" reprezentaciju bivše Jugoslavije, 19. maja 1986. protiv Belgije (3:1) u Briselu.

Zbog povrede okončao je karijeru nakon samo osam odigranih utakmica u Bundesligi .

Trenirao je jednu nižerazrednu ekipu u Nemačkoj, a po povratku u Mostar, u svom matičnom klubu, Veležu obavljao dužnosti direktora, sportskog direktora i trenera.