1978-го він переїхав до Каліфорнії, де зібрав колектив під назвою “Squares”. У 86-му його запросили приєднатися до рок-гурту Ґреґа Кіна, кар'єра якого була не на висоті, але чия щедрість допомогла Сатріані погасити величезний борг від запису його першого альбому Not of This Earth. Того ж року Джо як бек-вокаліст з’являється в титрах обкладинки дебютного альбому гурту “Crowded House” і того ж року гітарист почав готувати другий студійник, який стане епохальним.
