Ebenfalls ungeschlagen blieben Paul und Wagner zwischen 1957 und 1960 bei den Eiskunstlauf-Weltmeisterschaften. Zudem gewannen sie 1957 und 1959 bei den Nordamerikanischen Eiskunstlaufmeisterschaften.