Im gleichen Jahr trat Grīnbergs erstmals mit Austris Stals an. Bei der EM in Alanya setzten sich die Letten in ihrer Gruppe vor zwei deutschen Duos durch und kamen ins Viertelfinale, wo wieder Berger/Doppler zu stark waren. 2004 in Timmendorfer Strand schafften sie wieder den Gruppensieg und unterlagen im Achtelfinale den Schweden Berg/Dahl im Tiebreak. Bei der EM 2005 in Moskau unterlagen sie zwei spanischen Duos. 2008 spielen sie in Pärnu noch ein Challenger-Turnier.