Kausi 2007-2008 oli Ville Koistisen ensimmäinen NHL:ssä, sillä vuosi sujui Nashvillen farmijoukkue Milwaukeessa. Hän pelasi Predatorsin paidassa 48 ottelua ja summasi niissä pisteet 4+13=17. Miehen tehosaldo oli puolestaan joukkueensa toiseksi paras ja tulokkaiden kolmanneksi paras.
Kauden lopussa Koistinen liittyi Leijonien MM-ryhmään ja muistoksi tarttui pronssimitali. Oululaislähtöisen puolustajan uusi sopimus syntyi välimieskäsittelyn seurauksena.