I slutningen af 1989 blev han af Danmarks Ishockey Union ansat som landstræner for Danmarks ishockeylandshold, der på dette tidspunkt spillede i C-rækken. Ved den første slutrunde med holdet blev det til en andenplads, men det var kun vinderen af C-VM, Jugoslavien, der rykkede op i B-rækken. Det efterfølgende år var landsholdet blandt de fire hold ved C-VM i København, som rykkede op i B-rækken. Ved de næste tre slutrunder med Holten Møller som træner blev det til to fjerdepladser og en enkelt femteplads i B-VM.