Einen sehr guten Einstand in die Saison 2023 gab es beim Europacup-Auftakt in Melilla (Spanien) und eine Woche später in Quarteira (Portugal)
Der Wettkampf in Melilla, an der nordafrikanischen Mittelmeerküste gelegen mit einer Landgrenze zu Marokko, ging über die Sprintdistanz. Sie benötigte für die 750 Meter Schwimmen, 19 Kilometer Radfahren und 5 Kilometer Laufen 59,48 Minuten und kam auf den 16. Platz. Für Katharina Möller war es nach einer von Verletzungen geprägten Saison 2022 ein herausragender Start in die neue Saison.
Noch besser lief es dann eine Woche später in Quarteira, einer portugiesischen Stadt an der Algarve, wo sie die Olympische Distanz machen musste. Sie benötigte für die 1,5 Kilometer Schwimmen 19:16 Minuten, für die 40 Kilometer Radfahren 1:04:07 Stunden und für den abschließenden 10 Kilometer Lauf 36:22 Minuten. Sie finishte auf dem 14. Platz und war auch wieder beste Deutsche im erlesenen Europacup-Starterfeld.