 He started playing at Serbian giants Red Star Belgrade, but he debuted as senior with Montenegrin side FK Budućnost Podgorica, known back then as Budućnost Titograd.He played with Budućnost in the Yugoslav Second League between 1963 and 1967, and while there, he was also the goalkeeper of the Montenegro team that played against Soviet Union national team on April 1, 1966, in Titograd, in Soviet Union's preparation matches for the 1966 FIFA World Cup, where they will archieve their greatest result in a World Cup ever, fourth place.In 1967, he moved to ambitious FK Bor which was playing same league as Budućnost, the Second League, however Bor was building a strong team aiming for higher goals, and that season, with Hajduković as main goalkeeper, FK Bor won the league and achieved promotion to the Yugoslav First League.