I Hovedmesterskapet 2009 på Stampesletta i Lillehammer vant Nyhuus sin første tittel på 400 meter med tiden 47,99. Han beste tid er 47,37 fra Bislett Stadion 6. juni 2008, en tid som plasserer Nyhuus som Norges 17. beste løper. Han løper også 200 meter, og hans personbeste på 21,84 er blant de 70 beste i Norge gjennom alle tider.