В 1984 году, Pantera издала свой второй альбом Projects in the Jungle (Планы в джунглях). Это был в своей большей степени глэм-метал, но он был более агрессивен, чем дебют. Другим измением стало имя Терри Глэйза, теперь он взял себе псевдоним «Терренс Ли» (Terrence Lee). Также был снят первый видеоклип группы на песню «All Over Tonight» (Весь сегодняшний вечер). Projects in the Jungle, так же как и первый альбом, был издан на независимом лейбле Metal Magic Records и спродюсирован Джерри Эбботтом.

В 1985 году, Pantera снова издала полноформатный альбом на Metal Magic Records, названый I Am the Night (Я — ночь). По сравнению с Projects in the Jungle, группа стала звучать ещё тяжелее (но корни её звучания все ещё оставались в глэм-метале), а метал пресса стала уделять больше внимания группе. Из-за плохого распространения, I Am the Night стал труднодоступным альбомом для многих фанатов. Но несмотря на это, около 25,000 копий I Am the Night было продано. Второй видеоклип группы был снят на песню «Hot and Heavy» (Горячая и тяжелая).

Новый вокалист (1987—1989)

В 1986 мир увидел огромное количество трэш-метал альбомов, которые оказали большое влияние на создание музыкального стиля Pantera. Самыми известными из них были альбомы Slayer Reign in Blood, Megadeth Peace Sells...But Who's Buying? и Metallica Master of Puppets. Мягкое глэм звучание вокала Терренса Ли больше не устраивало группу, и он покинул Pantera, а музыканты стали искать ему замену.

Группа сменила несколько временных вокалистов: Мэтта Л’Амура (Matt L’Amour) и Дэйвида Пикока (David Peacock), пока, в конечном счете, не обнаружила вокалиста из Нового Орлеана Фила Ансельмо (Phil Anselmo), в 1987. Ансельмо до этого был вокалистом групп Samhain (не путать с одноименной группой Гленна Данзига) и Razorwhite. Фил мгновенно нашёл контакт с остальными тремя участниками группы. Со временем музыканты решили серьёзно пересмотреть их имидж и звучание. На одной из встреч музыкантов Винни Пол обсуждая костюмы группы, отметил, что «Эти магические костюмы не играют музыку; Мы это делаем. Так давайте выходить на сцену в комфортных джинсах, футболках и посмотрим, как это воспримется.»

В 1988 году, Pantera издала первый альбом с Филом Ансельмо, названый Power Metal. Power Metal тяжелейший альбом группы на то время был смесью хард-рока и трэш-метала.

Как и предыдущие альбомы Power Metal был издан на Metal Magic Records. Power Metal отражал в себе тот стиль, который Pantera играли в 90-х, но на нём все равно оставалось много элементов глэм-метала. Участники группы позже стали игнорировать существование их первых четырёх независимо изданных альбомов, включая Power Metal, так как они создали новый тяжелый имидж и сменили свой музыкальный стиль на грув-метал. Их первые четыре альбома стали труднодоступными и коллекционными для фанатов.

Cowboys from Hell (1989—1991)

Вскоре после того, как Power Metal был выпущен, Даррелл Эботт был приглашён в известную трэш-метал-группу Megadeth. Но Даррелл настаивал на том, чтобы его брат — ударник Винни Пол также играл в группе, но так как вокалист Megadeth Дэйв Мастейн уже нашёл ударника Ника Менца, Даррелл отклонил приглашение. Братья Эботты концентрируют свое внимание на Pantera, и в 1989 году их группа получает первый коммерческий успех.

После того как Pantera была отвергнута «28 раз каждым мажорным лейблом на земле», Марк Росс, представитель Atco Records, увидел выступление группы. Росс был впечатлён и позвонил своему боссу, сказав, что Pantera будет играть на их лейбле. Atco Records подписали с группой контракт, и в конце 1989 Pantera записала свой дебют на мажорном лейбле в Pantego Studios.