Shake Hands with Shorty is the debut studio album by American band North Mississippi Allstars.

It features contributions from Cedric and Garry Burnside, Othar Turner, Jim Dickinson, Jimmy Crosthwait, Richard "Hombre" Price, Alvin Youngblood Hart, Steve Selvidge, Jimbo Mathus, Tate County Singers, Stu Cole and Greg Humphreys.

Recording sessions took place in 1999 at Zebra Ranch Studios in Tate County, Mississippi, except for Price's bass part on the song "K.C.

The album won a Blues Music Award for Best New Artist Debut at the 22nd W.C.

It also was nominated for a Grammy Award for Best Contemporary Blues Album at the 43rd Annual Grammy Awards, but lost to Taj Mahal & The Phantom Blues Band's Shoutin' in Key.