W grudniu 1998 wydali album pt. Słońce. W 1999 do zespołu dołączył Rafał Trzaskalik. W lipcu 2000 wydali album pt. W związku z samotnością, który promowali m.in. przebojem „Agnieszka już dawno...”. Za to wydawnictwo w czerwcu 2001 otrzymali status złotej płyty, a na początku 2002 – platynowej. W maju 2002 wydali album pt. Jesteś jaki jesteś, za którego wysoką sprzedaż uzyskali certyfikat złotej płyty. Promujący album singiel „Jestem jaka jestem” premierowo wykonali na 39. Krajowym Festiwalu Piosenki w Opolu. thumb|Zespół Łzy podczas koncertu w Prudniku, 2001 Na początku 2003 rozpoczęli współpracę z Maciejem Durczakiem i jego przedsiębiorstwem House Rock Entertainment. W czerwcu 2003 wydali swój czwarty album studyjny pt. Nie czekaj na jutro. Za wykonanie utworu „Oczy szeroko zamknięte” otrzymali nagrodę publiczności w konkursie „Premier” rozgrywanego podczas 40. KFPP w Opolu. W lipcu za album otrzymali certyfikat złotej płyty, a w listopadzie – platynowej. W styczniu 2004 brali udział z piosenką „Julia, tak na imię mam” w krajowych eliminacjach do Konkursu Piosenki Eurowizji 2004. Występ zadedykowali Adamowi Konkolowi, który kilka dni przed rozegraniem finału miał krwotok płucny. W finale selekcji zajęli drugie miejsce. W tym samym roku zajęli drugie miejsce w Telekamerach.