By 1998 Estertor had played in many concerts with international bands like Britannia, Neurosis Inc and Rotting Christ. In 2000, Estertor participated in another festival that got them first place, an event that was captured in the release of their first demo, Episodes Of The Shadows, a production containing seven compositions of two live tracks along with covers of bands that influenced Estertor since their creation in "the world of The Metal". Due to a personal decision, Gustavo, left the band soon after; a hole that was filled by Rommel Herrera with Elbrick "Cartilago" Carreño on rhythm guitar, and Arturo Salguero taking second guitar.
In January of 2001, Estertor burst out from their hometown across South America and Europe. At this time also Estertor appeared in several compilations at a national level. On March 28th 2001, Estertor was chosen as support for the Swedish band Hammerfall for its Latin American tour in Bolivia. Being the first time that a European heavy metal band played in the country, this nomination demonstrated that Estertor was becoming a respected entity. Later, On July 27th 2001, Estertor hosted another act at gigs, this time Rata Blanca in its Latino America tour.
The year 2002 would generate more big surprises for the band, being invited to shows with South American acts like Brazil's Thoten, Argentina's Avernal, Peru's Mortem and Disinter.The following year would see the arrival of their debut proper, Between Silence And Light (2003). Their sophomore effort, Inner Sights followed in 2009.