Krūmiņš spielte seine ersten Open-Turniere 1997 und 1998 mit Normunds Linkevicz. 1999 bildete er ein Duo mit Jānis Grīnbergs. Die Letten setzten sich bei der Europameisterschaft 2000 nach einem knappen Auftaktsieg auch gegen die Deutschen Ahmann/Hager durch, bevor sie sich den Norwegern Kjemperud/Høidalen und den Russen Karassew/Saifulin geschlagen geben mussten. Im nächsten Jahr verloren sie das Auftaktspiel der EM 2001 in Jesolo, kamen aber in der Verliererrunde fast noch ins Halbfinale, ehe sie im Tiebreak den Österreichern Doppler/Gartmayer unterlagen. 2002 in Basel besiegten die Österreicher mit neuen Partnern die Letten erneut, die beide Spiele in drei Sätzen verloren.