Melvold trente Eik-Tønsberg til seier i 3. divsjon i 2004, og jobbet frem til sesongslutt 2005 som hovedtrener for fotballklubben Ørn-Horten.