"После бурного приема альбома Synkronized 1999 года Jamiroquai создали A Funk Odyssey, нечто более отполированное и ловкое внутри собственного бренда фанкового диско-рока. Джейсон Кей и клавишник/автор песен Тоби Смит довели до совершенства зрелость, которая была оставлена в Travelling Without Moving, но осталась открытой в Synkronized для широкого спектра музыкальных удовольствий. В A Funk Odyssey задействованы различные прославленные грувы латинской музыки, классического рока и мейнстримной клубной культуры, и Jamiroquai плотно и с готовностью заставляют каждого зажигать по-своему. Первый сингл, "Little L", сияет синтезаторами, похожими на Kajagoogoo, а затем переходит в фанковый оттенок оркестровых водоворотов, но Jamiroquai позволяет экстравертной и непривязанной личности группы засиять в worldbeat-тизированной "Corner of the Earth". Кей отбрасывает весь дискотечный юмор и грандиозность ради чего-то лично привлекательного, но при этом проникновенного. A Funk Odyssey вызывает классический энтузиазм, и это приятно. Танцевальная музыка - это не просто дизайн, это нечто гораздо более осязаемое, и Jamiroquai, несомненно, улавливают яростное желание сделать ее более эмоциональной на собственном опыте группы."
- МакКензи Уилсон. allmusic.com