Holmedal har gått gradene som trener i Skeid. Han startet som trener for alderbestemte lag, først som trener for gutter født 1985, så gutter født i 1987, før han tok over klubbens junior elite-lag i 2004. Han ble deretter spillerutvikler og trenerkoordinator i klubben, før han før sesongen 2008 ble assistenttrener til hovedtrener Arild Stavrum.