Grīnbergs spielte 1997 und 1998 seine ersten Open-Turniere mit Jurijs Vlasovs. 1999 bildete er ein neues Duo mit Andris Krūmiņš. Bei der ersten EM-Teilnahme kamen Grīnbergs/Krūmiņš2000 in Getxo in die dritte Runde gegen die Norweger Kjemperud/Høidalen und schieden dann gegen die Russen Karassew/Saifulin aus. Ein Jahr später kämpften sie sich durch die Verliererrunde der EM in Jesolo fast bis ins Halbfinale, ehe sie von den Österreichern Doppler/Gartmayer gestoppt wurden. 2002 in Basel besiegten Doppler und Gartmayer das lettische Duo mit neuen Partnern jeweils in drei Sätzen.