Basie Plays Hefti is an album released by pianist, composer and bandleader Count Basie performing the compositions and arrangements of Neal Hefti recorded in 1958 and originally released on the Roulette label.

[1][2] Basie, Hefti, and producer Teddy Reig had collaborated six months earlier on the album E=MC2.

[3] AllMusic awarded the album 4 out of 5 stars and its review by Scott Yanow states, "The Count Basie Orchestra was in top form for this set".

[4] All compositions by Neil Hefti