15 апреля 2011 года на лейбле Black Leather вышел новый полноформатный альбом под рабочим названием "In Metal We Trust". В записи в качестве приглашенных музыкантов приняли участие гитарист Manowar Давид Шанкле и Джефф Уотсон (экс-Night Ranger, Mothers Army).

Спустя год с небольшим в продажу поступил альбом "The Headless Horseman", на котором команда заиграла пошустрее и поагрессивнее. По окончании сессий Кори перебрался в Black Majesty, и его место занял Ханни Мохаммед. Следующим кандидатом на выбывание стал повредивший себе руку Робби, так что концертник "Thunder Down Under" записывался уже с Берни Голдстайном. К тому моменту отношения с Nuclear Blast испортились, и диск отдали на реализацию Black Leather Records. Остаток десятилетия Pegazus посвятили домашним концертам, а в конце декады на свои позиции вернулись Беттс и Флеминг.

В январе 1994-го к коллективу присоединился бас-гитарист Дэйв Кинг, а после долгих репетиций, в августе того же года "пегасы" дали дебютный концерт, устроив аншлаг в заведении Richmond Tavern. Следующие 9 месяцев квартет потратил на выступления в окрестностях родного Мельбурна, после чего было принято решение о записи дебютного альбома. И хотя никакой поддержки Pegazus не имели, музыканты сами наскребли кой-каких деньжат и за шесть с половиной студийных дней накропали свой первый опус. Конечно же, качество записи было очень далеко от идеального, однако пластинка раскупалась относительно бойко и даже умудрилась зависнуть на 17 недель в горячей десятке чарта Metal Labyrinth. Постепенно слухи о новой австралийской хэви-бригаде долетели до Японии и Европы, а тем временем самой команде предстояло пережить смену вокалиста. Испытывавший уже несколько месяцев личные трудности, Флеминг был вынужден подать в отставку, и если по началу его обязанности принял на себя Джонни, то после появления на горизонте обладателя более мощного голоса Дэнни Сесати, вопрос с фронтменом решился сам собой.

Более того, Pegazus получили приглашение на фестиваль в Вакене (а несколько позже и на евротур с HammerFall), однако незадолго до этого им пришлось уволить Кинга, и на тех концертах вместо него играл Эрик Мартинс. По возвращении на родину команда нашла постоянного басиста в лице Кори Беттса и в мае 1999-го записала третий альбом. И хотя из "Breaking The Chains" получилось неплохое продолжение "Wings Of Destiny", вспыхнувшие вскоре внутренние конфликты привели к увольнению Сесати. В то время Pegazus как раз участвовали в трибьюте Thin Lizzy, так что свой трек "Ballad Of A Thin Man" они записали с вокальными партиями Джонни, и лишь спустя три месяца к микрофону встал Роб Томпсон. Покончив с кадровой проблемой, "пегасы" полгода потратили на репетиции, а в январе 2001-го провели первое австралийское турне.

Pegazus - команда из Мельбурна, черпавшая вдохновение в творчестве Judas Priest и Manowar и взявшаяся за возрождение хэви-метала в смутные для жанра гранжевые годы. Основанная в декабре 1993-го братьями Стойцевски, Джонни (гитара) и Робби (ударные), и примкнувшим к ним вокалистом Джастином Флемингом, группа была движима желанием опровергнуть фразу "classic metal is dead" и, несмотря на скудные финансовые средства, начала путь к достижению благородной цели.