Kaiafas came through the AC Omonia academies, playing at first as a right midfielder but then moving to the centre as a defensive midfielder.
Although, later he came out of retirement and signed a contract with Alki, a team from Larnaca, that was playing in the Cypriot Second Division during the season 2009-10.