Nymo er en flittig brukt storbandmusiker og deltar bl.a. på trommeslageren Børre Dalhaugs «Big Band Blast» (2004) og trombonist/komponist Helge Sundes «Denada» (2005), og var fra 2002-2003 medlem av Geir Lysnes Listening Ensemble. Han har også spilt i Trondheim Jazzorkester, og deltok på orkesterets samarbeidsprosjekter med Chick Corea i 2000/2001 og Pat Metheny i 2003. Nymo har også egne plateutgivelse med «Atle Nymo & Frode Nymo Quartet» (med Håkon Mjåset Johansen trommer og Ole Morten Vågan bass). I hans egen «Atle Nymo Quartet» spiller Vigleik Storaas (piano), Magnus Forsberg (trommer) og Ole Morten Vågan (bass).