Sykora wurde 1872 als Bauschüler Mitarbeiter des Wiener Stadtbauamts. Er begann mit Arbeiten für die Wiener Weltausstellung und war danach an den Planungen des Kanalsystems im durch die Wiener Donauregulierung entstandenen Stadtviertel "Donaustadt" in der Leopoldstadt beteiligt. Er wurde 1877 der Wasserleitungsabteilung zugeteilt. Im darauffolgenden Jahr nahm er als Oberleutnant der Reserve am Okkupationsfeldzug in Bosnien teil. Sykora arbeitete ab 1879 in der Hochbauabteilung des Stadtbauamts. Dort zählten Neubauten und Erweiterungen von Schulen zu seinen Aufgaben.