2004年3月「横濱カレーミュージアム」は店舗内容を見直し、さらに魅力的なフードテーマパークへと進化する。創館以来３年間多くのカレー店を発掘、スポットライトを当ててきたが、近年実力のあるカレー店が全国より続々と名乗りをあげている。 　その背景を踏まえ、スパイスアドベンチャー2004のテーマは『カレー殿堂への道』。 グランドオープンよりスパイス・カレーの魅力を広めその普及に貢献のあった店舗が今回カレーの殿堂入りをし“カレー殿堂店”となる。そして、殿堂入りを目指し我こそはと全国から名乗りをあげた店舗を“チャレンジ店”と位置づけ、カレー殿堂店に挑戦するという画期的なフードテーマパークに変貌を遂げる。