Największy sukces w karierze Krzysztof Sujka osiągnął w 1978 roku, kiedy zdobył srebrny medal w wyścigu ze startu wspólnego amatorów na mistrzostwach świata w Nürburgu. W zawodach tych wyprzedził go tylko Szwajcar Gilbert Glaus, a trzecie miejsce zajął jego rodak Stefan Mutter. Na tych samych mistrzostwach wystąpił także w wyścigu drużynowym, ale po zajęciu 4 miejsca jego drużyna została zdyskwalifikowana za doping. Na kolejnych mistrzostwach świata w 1979 zajął 91 m. w wyścigu indywidualnym ze startu wspólnego, a na igrzyskach w Moskwie (1980) zajął w tej samej konkurencji 22. miejsce w wyścigu ze startu wspólnego.