The Blues Project W Greenwich Village został członkiem ugrupowania podobnie myślących miłośników folku i bluesa, w skład którego wchodzili: jego przyjaciel, gitarzysta Stefan Grossman, Maria Muldaur, David Grisman i John Sebastian. Wymienieni artyści jako Even Dozen Jugband nagrali w 1964 roku album dla Elektra Records. Tuż potem, po przesłuchaniu, Katz został członkiem założonego przez gitarzystę Danny’ego Kalba zespołu Danny Kalb Quartet, który po dokooptowaniu Ala Koopera przekształcił się w The Blues Project. Skład zespołu uzupełniali: basista Andy Kulberg i perkusista Roy Blumenfeld. The Blues Project był czasami żartobliwie nazywany Jews Project, ponieważ czterej jego członkowie: Kalb, Kooper, Katz i Blumenfeld byli Amerykanami żydowskiego pochodzenia. Zespół dzięki uznanym przez krytyków płytom oraz występom na żywo przyczynił się do spopularyzowania brzmienia miejskiego bluesa lat 60., którego przykładem stały się takie utwory jak: „Two Trains Running”, „I Can't Keep From Cryin' Sometimes”, „Flute Thing” i „Violets Of Dawn”. W okresie działalności w The Blues Project Katz napisał swoją pierwszą piosenkę, „Steve's Song”.