W tym samym roku dziennik De Morgen ogłosił listę stu najpopularniejszych twarzy Belgii, plasując Ryan na piątym miejscu. Piosenka pt. „Désenchantée” znalazła się na 1. miejscu list przebojów w 32 krajach na całym świecie.
29 marca 2004 wydała drugi album studyjny pt. Stronger, który promowała singlami „Only If I”, „The Promise You Made” (z repertuaru Cock Robin) i „Goodbye”. W 2005 trafiła do szpitala, w którym spędziła trzy miesiące. W kwietniu, pierwszy raz po chorobie pojawiła się w telewizji, goszcząc w programie Star Academy. thumb|left|Kate Ryan podczas koncertu Na początku 2006 belgijski nadawca publiczny opublikował nazwiska 28 kandydatów do belgijskich selekcji do 51. Konkursu Piosenki Eurowizji odbywającego się w Atenach. Wokalistka zgłosiła się do eliminacji z utworem „Je t’adore”, który został wydany w formie singla i w kilka tygodni po premierze pokrył się złotem. 19 lutego utwór wygrał finał selekcji. W kwietniu tego samego roku Ryan wyruszyła w trasę koncertową po Europie, odwiedziła m.in. Macedonię, Słowację, Grecję, Maltę, Szwecję i Łotwę. 18 maja wystąpiła w półfinale konkursu, w którym zdobyła ostatecznie 69 punktów, zajmując 12. miejsce i nie awansując do finału. Podczas Festiwalu Jedynki w Sopocie utwór zdobył trzecie miejsce.