Februar 2006 ble Skarheim valgt til ny styreleder i Vålerenga Fotball, og i sin styrelederperiode i klubben 2006–2012 ledet Skarheim også stadionprosjektet i sine seks første år, som styreleder i Vålerenga kultur- og idrettspark. Sentrale grep fra Vålerenga Fotball var å fokusere stadionprosjektet til å handle om byutvikling for en del av byen som behøvde dette, sikre et økonomisk fundament og jobbe mot et mål om å skape samfunnsnytte utover stadionvirksomheten.