Aos 25 anos saltou do Lusitano de Vildemoinhos (Campeonato de Portugal) para a 2ª Liga e rapidamente se tornou numa da figuras do Mafra, equipa sensação da prova. Nuno Rodrigues tem sido dos jogadores mais utilizados por Vasco Seabra, com presença em 28 jogos divididos pelas três competições, tendo apontado três golos, todos no campeonato.