Robert Bartko erzielte seine größten Erfolge als Bahnrennfahrer, vor allem in den Ausdauerdisziplinen Einer- und Mannschaftsverfolgung. Nach ersten Medaillengewinnen bei den Bahnradweltmeisterschaften 1998 konnte er die ersten beiden WM-Titel in Einzel und Mannschaft 1999 bei der Heim-WM in Berlin erringen.