Records nie zdecydowała się przedłużyć kontraktu z artystą, który rozpoczął współpracę z niezależną wytwórnią Cinema Records, dystrybuowaną przez Capitol Records.

Debiutem pod nowym szyldem był album Ah Via Musicom (1990). Singel „Cliffs of Dover” z tego albumu pozwolił Johnsonowi zdobyć nagrodę Grammy w kategorii Best Rock Instrumental Performance w 1991. W przeciwieństwie do poprzedniego albumu, powstałego w zaledwie dwa miesiące, nagrywanie Ah Via Musicom zajęło dużo czasu. Znany ze swego perfekcjonizmu muzyk zniszczył gotowe już nagrania kilku utworów, z których jakości nie był zadowolony. Opóźniło to premierę albumu o trzy lata. Kolejne trzy lata Johnson spędził na trasach koncertowych promujących Ah Via Musicom, co przyniosło wydawnictwu 800 tys. sprzedanych egzemplarzy i status złotej płyty. Johnson został też wybrany jednym ze 100 najlepszych gitarzystów XX wieku przez magazyn Musician.