Nunn har også gjort seg gjeldende innen problemsjakk, han har blant annet komponert flere oppgaver, og har deltatt på det engelske landslaget i problemløsning. I september 2004 vant han VM i løsing av sjakkproblemer i Khalkidiki, Hellas.