uplasowuje się na 3. miejscu "Heavy Metal Import Charts". Zaś w australijskim magazynie "Full Strength" Black Majesty zostaje wybrany najlepszym, nowym zespołem metalowym. W 2005 roku, podczas trasy promującej ich drugi album Silent Company, zespół po raz pierwszy koncertuje w Europie, gdzie uczestniczy w znanym niemieckim festiwalu Headbangers Open Air Festival. Rok później odbywa tournée po Australii wraz z Dragonforce. Również w tym samym roku ruszają prace nad kolejną płytą zatytułowaną Tomorrowland, która ukazuje się w 2007 roku. Australijczycy po raz kolejny koncertują na Starym Kontynencie, tym razem uczestnicząc w dwóch wielkich festiwalach: niemieckim Wacken Open Air, oraz czeskim Masters Of Rock. W 2008 roku Black Majesty supportuje Helloween (28 - 29 lutego) i Saxon (6 - 7 maja) podczas ich koncertów w Australii. Na początku 2009 roku ruszyły prace nad nowym, czwartym w karierze albumem studyjnym. W tym samym roku zespół supportuje Paula Di'Anno na jego trzech koncertach w krainie kangurów.
Skład John Cavaliere - wokal