Our Kind of Soul es el decimoquinto álbum de estudio de Hall & Oates, lanzado el 19 de octubre de 2004. El álbum se compone exclusivamente de versiones de canciones soul de los años 1960 y 1970, rindiendo homenaje a las influencias musicales del dúo.
El disco fue grabado en varios estudios, incluyendo The Clubhouse en Nueva York y The Barn en Vermont. Contó con la producción de Daryl Hall y John Oates junto a colaboradores como Bob Babbitt y Eliot Lewis, reflejando un sonido orgánico y clásico.
Aunque no alcanzó el éxito comercial masivo de sus trabajos anteriores, el álbum fue bien recibido por la crítica por su autenticidad y respeto por las raíces del soul. Incluye versiones de artistas como The Temptations, Marvin Gaye y The Delfonics.