Shake Hands with Shorty es el álbum de estudio debut de la banda estadounidense North Mississippi Allstars . Fue lanzado el 9 de mayo de 2000 a través de Tone-Cool Records. Cuenta con contribuciones de Cedric y Garry Burnside, Othar Turner , Jim Dickinson , Jimmy Crosthwait, Richard "Hombre" Price, Alvin Youngblood Hart , Steve Selvidge, Jimbo Mathus , Tate County Singers, Stu Cole y Greg Humphreys . Las sesiones de grabación tuvieron lugar en 1999 en Zebra Ranch Studios en Tate County, Mississippi , excepto por la parte de bajo de Price en la canción "KC Jones (On The Road Again)" que se grabó en House of Bob. La producción estuvo a cargo de Cody yLutero Dickinson .
El álbum ganó un premio Blues Music Award al Mejor Debut de Artista Nuevo en los 22nd WC Handy Blues Awards. También fue nominado para un premio Grammy al Mejor Álbum de Blues Contemporáneo en la 43ª Entrega Anual de los Premios Grammy , pero perdió ante Taj Mahal & The Phantom Blues Band's Shoutin' in Key .