Through the Chicago, Illinois-based Victory Records, the band released their singles in a collection as an album entitled Eclectic. Bloodlet undertook a hectic touring schedule crisscrossing the United States with other metal-oriented hardcore bands (the term "metalcore" had not been coined at that point) like 108 and Coalesce. Rather than using "metalcore" to promote the band, Victory began promoting them as "devil-core" or "evil-core" to emphasize the dark, brooding nature of the music and lyrics.
In March 1996, Bloodlet released their second album for Victory Records, entitled Entheogen. This record contained a shift in vocal sound as well as a new bass style (delivered by member Art Legere's use of a fretless bass) that only added to the band's heavy, metallic sound. Interestingly enough, Aaron Turner of Hydra Head Records and Isis fame produced the album's cover art. With this record out, the band went on to tour the United States with their label mates Deadguy. They also released a song on the Definitely Not the Majors compilation that would eventually show up on their third album.
By the time the band readied to go into the studio to record their next album, guitarist Jeremy Illges decided to leave Bloodlet. Deciding to continue on as a four-piece, the band recorded and released The Seraphim Fall in 1998. This album featured an even more metallic sound for the group that also showcased longer songs and thicker production. This and their rising popularity scored them a supporting tour for Grip Inc., Dave Lombardo of Slayer's side project. Bloodlet slowly began to sputter in momentum and eventually splintered apart around 1999.
In 2001, Bloodlet began practicing and writing new material. They made their official return in Syracuse, NY on January 1, 2002. Later that year, the band entered the Electrical Audio with Steve Albini and recorded Three Humid Nights in the Cypress Trees. This album showcased a more visceral and stripped-down musical style that was augmented by Albini’s signature production techniques. The band toured for the album and even played Hellfest 2002. Bassist Art Legere left the band shortly after this and was replaced by Thomas Crowther (who was also in Angelacos’ side project Hope and Suicide). Bloodlet went on an informal hiatus in 2003.