Spider Webb and The Insects распались в 1959 году, и Том попросил Джона и его группу (незадолго до этого записавшихся с Пауэллом) помочь ему подготовить демоплёнку. Друзьям и знакомым запись понравилась, однако известные артисты (в числе которых был Пэт Бун) неизменно возвращали плёнки с соответствующими отписками. Том, не желая расставаться с рок-амбициями (хотя к этому времени был женат и работал на местном мусорообрабатываюшем предприятии) убедил участников Blue Velvets в том, что может стать полезным участником коллектива — поскольку был на 4 года их старше и приобрёл известность в местных клубах и учебных заведениях. К осени 1960 года Tommy Fogerty and the Blue Velvets с почти полностью инструментальным репертуаром вышли на гастроли — по всё тем же, хорошо знакомым То́му «точкам» северной Калифорнии.

При этом группа продолжала записывать и рассылать демоплёнки. В 1961 году небольшая записывающая компания Orchestra Records решила выпустить две композиции братьев Фогерти: «Come On Baby» и «Oh! My Love». Месяц спустя синглом вышла ещё пара их песен: «Have You Ever Been Lonely»/«Bonita», а в июне 1962 года — «Yes You Did»/«Now You’re Not Mine». Сорокапятка распродавалась ещё хуже, чем две предыдущих, и стала последней в истории коллектива под этим названием Tommy Fogerty and The Blue Velvets.

The Golliwogs

В 1963 году джазмен Винс Гуральди (Vince Guaraldi) выпустил сингл «Cast Your Fate To The Wind», который стал национальным хитом, что с джазовыми инструментальными композициями случалось крайне редко. Узнав (из телепрограммы PBS «Anatomy of a Hit») что такого успеха добилась местная Fantasy Records, независимая звукозаписывающая компания, ориентировавшаяся на джаз, братья Фогерти в 1964 году отправили туда свои инструментальные записи в надежде, что они будут проданы Гуральди. Один из основателей Fantasy Макс Вайсс (Max Weiss) пришёл в восторг от энергичности молодой группы и подписал c ней контракт (включив не в джаз- а в рок-каталог), предложив изменить название Blue Velvets (которое показалось ему старомодным) — на The Visions. Группа выпустила под этой вывеской сингл «Little Girl (Does Your Mama Know)»/«Don’t Tell Me No Lies», но поскольку к этому времени уже вовсю бушевала битломания, Вайсс самовольно переименовал состав «в духе мерсибита» — в The Golliwogs (в честь популярного персонажа детской литературы).

К этому времени роли в составе поменялись: Стю Кук с фортепиано переключился на бас-гитару, Том Фогерти стал ритм-гитаристом, а Джон начал писать собственные песни и, главное, взял на себя роль ведущего вокалиста. «Я пел неплохо, но у Джона был уникальный тембр», — вспоминал Том. Все эти перемены получили развитие, в основном, на концертах группы в баре The Monkey Inn (в Беркли): это заведение сыграло немаловажную роль в становлении группы.

Том Фогерти уже пятый год работал в компании PG&E, Стю и Дуг учились в колледже в Сан-Хосе, Джон устроился клерком в транспортный отдел Fantasy Records. Квартет репетировал по вечерам, а по уик-эндам выходил на сцену. Работа позволяла Джону Фогерти использовать профессиональную студию, чтобы отрабатывать как технику игры на гитаре, так и мастерство автора-песенника. Над последним аспектом своего творчества он работал, возможно, даже слишком усердно, потому что позже называл композиции Golliwogs «очень надуманными». «Что бы ни приходило в голову, я впихивал в песню», — вспоминал он. При этом почти весь материал Golliwogs Джон писал вместе с Томом: они работали под авторскими псевдонимами — соответственно, Рэнн Вайлд (Rann Wild) и Тоби Грин (Toby Green). 4 сентября 1965 года Fantasy перевёл группу на лейбл Scorpio Records, где выпускался исключительно рок-материал28.