Ab dem Sommer 1948 ließen ihre Trainer die fünfjährige Kilius gemeinsam mit dem sechseinhalb Jahre älteren Franz Ningel im Paarlauf antreten. Zunächst trainierten Kilius und Ningel weiterhin auf Rollschuhen, liefen aber bald zusätzlich auf dem Eis, was angesichts der größeren Konkurrenz als prestigeträchtiger galt. Da die Stadt Frankfurt über keine entsprechende Eisbahn verfügte, fuhr Kilius’ Vater die beiden regelmäßig zur neu erbauten Eissporthalle im gut 40 Kilometer entfernten Bad Nauheim. In ihrer Autobiographie nannte Kilius Ningel einen „liebevolle[n] großen Bruder“, mit dem sie ein perfekt harmonierendes Sportlerpaar gebildet habe. Da sie – so die Aussage Kilius’ – keinen ständigen Trainer hatten, erdachten sich beide ihre Präsentationen zu zweit nach der Schule. Ab 1950 traten Kilius und Ningel bei deutschen Jugendmeisterschaften im Rollkunstlauf an, bei denen sie 1951 zum ersten Mal gewannen. Im folgenden Jahr wurden sie auch im Eiskunstlauf deutsche Meister ihrer Altersklasse. Nach den Erfolgen im Nachwuchsbereich startete das Paar Kilius/Ningel ab 1954 bei deutschen Erwachsenen-Meisterschaften und gewann bei seinem Debüt die Silbermedaille hinter Inge Minor und Hermann Braun. Der deutsche Eislaufverband meldete sie für die Europameisterschaften in Bozen, von denen sie wenige Tage später ausgeladen wurden: Für die Teilnahme an internationalen Meisterschaften galt ein Mindestalter von zwölf Jahren, das die zwei Monate vor ihrem elften Geburtstag stehende Kilius deutlich unterschritt.