Under norgesmesterskapet i friidrett på Krohnsminde Idrettsplass, Bergen i august 1961 tok Storhaug en bronsemedalje bak vinneren Jan Gulbrandsen og sølvmedaljøren Bjørn Holen begge med tiden 15,0 sekunder. Storhaug fikk tiden 15,4 sekunder. Denne tiden til Storhaug var hans sesongbeste på 110m hekk i 1961-sesongen.