| Grillz (Promo) | 12" | Universal Island Records | 2006 |
| Grillz | CD, Single, Promo | Universal Records | 2006 |
| N Dey Say / In My Life | 12" | Universal | 2005 |
| Flap Your Wings | Vinyl, 12" | Universal Records | 2004 |
| Flap Your Wings | Vinyl, 12", Promo | Universal Records | 2004 |
| Tilt Ya Head Back | Vinyl, 12", Promo | Universal Records | 2004 |
| Over And Over | Vinyl, 12", Promo | Universal Records | 2004 |
| Tilt Ya Head Back | CD, Single | Universal Island Records | 2004 |
| Over And Over | CD, Maxi-Single, Promo | Universal Island Records | 2004 |
| Na Na Na Na (Promo) | 12" | Universal Records | 2004 |
| Da Derrty Versions (The Reinvention) | CD | Universal Music (Australia) | 2003 |
| Da Derrty Versions (The Reinvention) | CD | Universal Records | 2003 |
| Work It | CD, Single | Universal Records | 2003 |
| Pimp Juice | Vinyl, 12" | Universal Records | 2003 |
| Work It | Vinyl, 12" | Universal Records | 2003 |
| Iz U | Vinyl, 12" | Universal Records | 2003 |
| Iz U | CD, Maxi-Single | Universal Records | 2003 |
| Iz U | Vinyl, 12" | Universal Records | 2003 |
| Shake Ya Tailfeather | CD, Single | Bad Boy Entertainment | 2003 |
| Dilemma (Drum 'N' Bass Remix) | Vinyl, 12" | Not On Label | 2002 |
| Hot In Herre | Vinyl, 12" | Universal Records | 2002 |
| Nellyville | CD | Universal Records | 2002 |
| Dilemma | CD, Single, Cardboard Sleeve | Universal Records | 2002 |
| Dilemma | Vinyl, 12" | Universal Records | 2002 |
| Hot In Herre | Vinyl, 12" | Universal Records | 2002 |
| Nellyville | 2 x Vinyl, LP | Universal Records | 2002 |
| Dilemma | Vinyl, 12" | Universal Records | 2002 |
| Work It (The Remixes) (CD2) | CD, Maxi-Single | Universal Records | 2002 |
| Nellyville | CD | Universal Music (Australia) | 2002 |
| ++Ride Wit Me | CD, Single | Universal Records | 2001 |
| Batter Up | Vinyl, 12" | Universal Records | 2001 |
| Ride Wit Me | Vinyl, 12", Promo | Universal Records | 2001 |
| E.I. | CD, Maxi-Single | Universal Music (Australia) | 2001 |
| Country Grammar | Vinyl, 12", Single Sided | Not On Label | 2000 |
| Country Grammar | Vinyl, 12", Promo | Universal Records | 2000 |
| Country Grammar | Vinyl, 12" | Universal Records | 2000 |
| E.I. | CD, Maxi-Single, Enhanced | Universal Records | 2000 |
| E.I. | 12" | Universal Records | 2000 |
| Ride Wit Me | Vinyl, 12" | Universal Records | 2000 |
| Country Grammar (Hot....) | Vinyl, 12", Promo | Universal Records | 1999 |
| My Place | Vinyl, 12" | Universal Records | |
| Tilt Ya Head Back | Vinyl, 12" | Universal Island Records | |
| Country Grammar | CD | Universal Records | |
| Da Derrty Versions (The Reinvention) | 2 x Vinyl, LP | Universal Records | |
| Nellyville E.P. | Vinyl, 12" | New York DJ Service | |
| Sweatsuit | CD | Universal Records | |
| Suit | CD | Universal Records | |
| Sweat | CD | Universal Records | |
| Country Grammar | CD | Universal Music (Australia) | |
| Hot In Herre (Salacious Crumbs Unreleased Mix) | Vinyl, 12", White Label, Single Sided | Not On Label | |
| Dilemma / Work It | Vinyl, 12", Unofficial Release | Not On Label | |