Позже, в 1991 году группа записывает альбом "The Low End Theory". Незадолго до его выпуска из команды ушел Джароби, формально он остался в группе, но его присутствие в записях и участие в клипах стало косвенным. Второй альбом стал более джазовым и был записан с такими исполнителями, как Sadat X, Lord Jamar, а также с Diamond D в трэке "Show Business". Лучшими записями в этом альбоме могут по праву считаться "Jazz (We Got The)", "Check The Rhime" и "Scenario". Последний, между прочим, до сих пор можно услышать на какой-нибудь Хип-Хоп вечеринке в Бруклине. С синглом "Scenario" в 1992 году был выпущен ремикс, его заново засэмплировали, вокальную партию исполнил рэпперы Leaders Of The New School и Hood, вдохнувший новую  жизнь в музыку ATCQ. Этот ремикс можно найти на некоторых CD их последнего альбома "The Love Movement". Целый альбом ремиксов группа выпустила в 1992 году под названием "Peoples Instinctive Travels And Remixes". В нем были записаны новые миксы на трэки с первых двух пластинок.

Спустя 2 года, к концу 1993, после выпуска своего второго альбома, группа запустила в продажу третий (не считая альбома ремиксов) - "Midnight Marauders", который стал самым продаваемым за всю историю команды. В нем отметелись Large Professor (Extra P) в трэке "Keep It Rollin", а также Busta Rhymes в песне "God Lives Through". Весь альбом включили в гасторольный тур Midnight Marauders. Между песнями в альбоме генерированный компьютером голос доносил информацию до слушателей, как это делали MC (Master Of Ceremonies).

"Award Tour" был первым синглом, записанным вместе Dove из De La Soul. За ним последовал бриллиантовый "Electric Relaxation". К этому времени команда очень удачно записала несколько саундтрэков к фильмам, а у каждого участника группы был свой сольный проект или он "работал на стороне". Q-Tip снимался в кино, где набольшую известность ему принесла роль бойфренда Janet Jackson в фильме "Poetic Justice". Phife был приглашен записываться вместе Fu-Shnickens в песне "La Shmoove", а Ali участвовал в проектах Da Bush Babees ("We run things") и D'angelo ("Brown Sugar").

В 1996 году вышел новый альбом "Beats, Rhymes & Life". Его продюсированием и записью занимались The Ummah (коллектив состоящий из Q-Tip'a, Ali Muhammed'a и Jay-Dee, ранее работавшего с Pharcyde) и кузен Q-Tip'a - Consequence, неофициальный 4(5)й член группы. Тем временем поползли слухи, что группа скоро распадется. Подтверждением тому было отсутствие Phife'a в одном из синглов - "Stressed Out", в котором, между прочем, участвовала Faith Evans. Однако перед самым выпуском сингла Phife был включен в релиз. Первый сингл с альбома "1nce Again" с участием Tammy Lucas'a был записан с R'n'B мотивами и по сей день он считается одним из лучших трэков группы. Другие отмеченные критиками песни были "Phony Rappers" и "Jam".

К десятелетнему юбилею группа успела поработать с такими музыкантами, как De La Soul, Busta Rhymes, Tha Alkaholiks, Faith Evans, Mobb Deep , D'Angelo, Adriana Evans, Mint Condition, Common, Jamiroquai, The ROOTS, и этот список можно продолжать и продолжать. Слухи о распаде группы снова появились перед выпуском пятого альбома, который все таки вышел в сентябре 1998 года. Одной из главных проблем, препятствующих выпуску пластинки, был пожар случившийся на основной студии Q-Tip'a. В огне погибла вся его коллекция записей, сэмплы и демо-записи, содержавшиеся в его компьютере, тоже были уничтожены. Хотя это и не помешало выпуску альбома, но вызвало осложнения с запланированными сроками выхода релиза.

Позже Q-Tip под именем The Lone Ranger (Одинокий Рейнджер) выпускает "It's Yours" независимо от группы. Phife начал работу над сольным проектом, продюсером которого был небезизвестный Jay Dee и вскоре выпустил альбом "Muddy Ranks". Ali сконцентрировался над сотрудничеством с другими музыкантами. Грустно осознавать, что альбом "The Love Movement" стал последним выпущенным ATCQ. Несмотря на то, что по популярности он не смог затмить первые 3 альбома, альбом вобрал в себя весь опыт группы за 9 лет. Трэки "Find A Way", "Steppin' It Up" и "Rock Rock Y'All" были самыми яркими на этой пластинке и привлекли к себе внимание.

В августе 1998 года после завершения тура в поддержку альбома "The Love Movement" участники команды официально объявили о прекращении ее существования. Распад группы можно считать большой потерей для всего Хип-Хопа. Один из критиков назвал ATCQ непризнанными новаторами. На существовании A Tribe Called Quest была поставлена жирная точка...