Seine Karriere begann er in der Saison 1982/83 beim TJ Gottwaldov. Dort spielte er drei Jahre bevor er zum HC Dukla Jihlava wechselte. Für die Tschechoslowakische Eishockeynationalmannschaft spielte er unter anderem bei der Eishockey-Weltmeisterschaft 1987. Ebenfalls 1987 nahm er am Iswestija-Pokal und am Canada Cup teil. In diesem Jahr war auch die NHL auf ihn aufmerksam geworden und so wurde Čajka beim NHL Entry Draft 1987 von den New York Rangers als 115. gezogen.