1 stycznia 2002 wydali drugi album kompilacyjny pt. "Koktajl" zawierający nagrania z pierwszych dwóch płyt zespołu, a 16 maja zaprezentowali premierowy album pt. "Po piąte... a niech gadają". Dotarli z nim do pierwszego miejsca zestawienia najczęściej kupowanych płyt w Polsce oraz uzyskali status diamentowej płyty za wysoką sprzedaż w kraju. W tym czasie na koncertach towarzyszyła im grupa taneczna, w której za choreografię odpowiadała Marta Wiśniewska. W czerwcu na 39. KFPP w Opolu odebrali cztery Superjedynki za wygraną w kategoriach: zespół roku, najlepsza płyta pop, przebój roku i wydarzenie roku. W listopadzie z piosenką „Keine Grenzen – Żadnych granic” znaleźli się na liście finalistów polskich selekcji do 48. Konkursu Piosenki Eurowizji. 25 stycznia 2003 zajęli pierwsze miejsce w finale selekcji, zdobywając tytuł reprezentantów Polski podczas konkursu organizowanego w Rydze. W międzyczasie przyjęli zaproszenie do udziału w niemieckich eliminacjach eurowizyjnych. W marcu, będąc już przedstawicielami Polski, wystąpili wraz z niemiecką wokalistką Elli Mücke pod nazwą Troje w finale niemieckich selekcji. Z piosenką „Liebe macht Spaß” zajęli szóste miejsce. W maju wystąpili w finale Konkursu Piosenki Eurowizji i zakończyli udział na siódmym miejscu w finale, osiągając drugi najwyższy wynik dla kraju w historii startów. Po udziale w konkursie zespół Troje wydał debiutancki album studyjny pt. "Keine Grenzen". Niemce trudno było jednak przełamać barierę językową między muzykami. W tym czasie z zespołu Ich Troje odeszła Justyna Majkowska, a nową wokalistką została Anna Świątczak, laureatka programu "Szansa na sukces".