Han mottok stipend fra Fondet for dansk-norsk samarbeid 1963; Hans Ødegaards legat 1964; Videreutdanningsstipend 1967; 3,%-fondets stipend 1976; Statens materialstipend 1978; Ruth og Alf Lundebys legat 1981; Statens 3-årige arbeidsstipend 1983–85; Studiereiser til Italia sommeren 1959 og februar 1964; Frankrike 1967. Starheim mottok Statens garantiinntekt for kunstnere.