1973 yılında, Madona kulübünde profesyonel olarak futbola başladı. 1975 yılında Daugava Rīga'ya transfer oldu. 1978 yılında Dinamo Moscow'a transfer oldu fakat burada kısa bir süre futbol oynadı. Starkovs'un en iyi performans gösterdiği yıl 1978 yılında eski takımı Daugava Rīga'ya transfer olduktan sonraki sezonudur. Daugava Rīga'da yüzden fazla gol atmasından dolayı o zamanlar ligde en iyi golcüler arasında gelmekteydi.