I det første store stevnet etter krigen, som ble arrangert i Arbeiderforeningen, møtte Håkon Nilsen TAIL-bokseren Terje Pettersen. Pettersen måtte ta telling og Nilsenble utropt til seierherre på teknisk knock-out. Det fikk avisen Nordlys til å skrive i referatet fra stevnet: «En fikk se for lite av hva Håkon [Nilsen] kan prestere, men den korte stunden han var i ringe, kunne en ane en ny storbokser i ham». I 1946 reiste Nilsen til Oslo for å være med i det norske mesterskapet, som gikk i Colosseum kino. Nilsen bokset normalt i 58-kilosklassen, men til dette mesterskapet hadde han pint seg ned i vekt slik at han kunne stille i 54-kilosklassen, bantamklassen. Han bet godt fra seg konkurrerte tre kamper på samme dag - og slo seg nesten til finalen. Han tapte for bergenseren Harry Hansen og ble nummer tre. Bronsemedalje i et norgesmesterskap var likevel ikke noe nederlag for Håkon Nilsen. Etter mesterskapet skrev Arbeiderbladet: «Et gledelig innslag fra mesterskapet var bredden nordfra. En relativ liten by som Tromsø stilte opp med 4 mann, som alle så ut til å ha vært i de rette hender med omsyn til instruksjon. Alle sammen hadde de grunnleggende rett støt å bygge videre på. Bare en av dem - ».