Oochie Wally is a collaborative single by American rapper Nas and East Coast hip hop group Bravehearts.

It was released on January 6, 2001, by Ill Will Records and Columbia Records as the second single for the compilation album Nas & Ill Will Records Presents QB's Finest (2000).

The female vocalist on the hook was later revealed to be Shelene Thomas.

"Oochie Wally" was a crossover hit in the U.S., peaking at number 26 on the Billboard Hot 100.

In August 2018, the song's instrumental was used by American rapper J. Cole in "Album of the Year (Freestyle)".