The band achieved moderate success with their second studio album, Discovering the Waterfront, which was nominated for a Juno Award and reached No.

In September 2012, the band had announced that Neil Boshart had been fired and replaced by Paul Marc Rousseau, who also joined Billy Hamilton on backing vocals.

The next spring, original guitarist Richard McWalter left the band to move to Victoria, British Columbia, to study engineering.

[14] Silverstein's Victory debut is a jarring mixture of emo's earnest determination, elements of hardcore, and the heaviest of heavy metal.

[18][19] It also marked a shift in sound from When Broken Is Easily Fixed, with faster-paced and more energetic songs, and with the band also incorporating more punk rock aspects into their music.

Discovering The Waterfront opened the band up to a wider audience, with the music video for the first single "Smile in Your Sleep" receiving airplay on stations such as FUSE[20] and IMF.

They also performed at the Give It A Name festival at Earls Court & MEN Arena in Britain, opening the main stage.

Discovering the Waterfront was re-released in September 2006 with an extra song, the band's cover of Lifetime's "Rodeo Clown" and a DVD including music videos, a making of featurette and a live set from the Never Sleep Again Tour, in Chicago.

[26] The band's third full-length album, Arrivals And Departures, was released on July 3, 2007, and was designated by AP Magazine as one of the most eagerly anticipated CDs of 2007.

[28] Upon completion of their third studio album, the band played a few shows in the spring, and then engaged in an all-summer tour with Rise Against.

In a news post on their site, Silverstein's Paul Koehler said the band was "taking a bit of downtown time to write a new album!"

In October and November 2008, the band toured the United States (with a final show in Toronto) with Chiodos, Escape the Fate, Alesana, and A Skylit Drive, during which they performed the newly written song "Broken Stars", also made available as a demo on their Myspace page.

The band played a South American tour in February followed by one show in Hawaii and festival dates in Australia.

Along with the demo of "Broken Stars", which the band had been performing during their final U.S. tour in support of "Arrivals and Departures", short clips of the songs "Vices", "Born Dead" and "American Dream" were made available on MySpace[29][30] On March 17, the band filmed a music video for "Vices" with director Robby Starbuck.

Silverstein contributed a cover version of "Apologize", originally recorded by OneRepublic, to the Punk Goes Pop 2 compilation album.

They played Europe supporting Billy Talent starting November 16 in Bielefeld, Germany through December 4, 2009, in Winterthur, Switzerland.

They have also announced that they will be playing on the Toursick tour with A Day To Remember, August Burns Red, Enter Shikari, Veara, and Go Radio from March–May 2010.

The first date of the tour also featured the bands The Devil Wears Prada, Miss May I, and Your Demise and took place at the Starland Ballroom.

[38] On October 8, 2010, online rumors spread about their new album reportedly being titled Set This All Ablaze, and that it would again be released through Silverstein's long time label, Victory Records.

They also said that a new EP entitled Transitions will be released December 7 and will feature two songs from their new album coming out next year as well as three additional b-sides.

In response to a fan on Tumblr, Shane Told described the new music as "a cross between Discovering the Waterfront and A Shipwreck in the Sand".

On February 4, 2011, the band played a free show in Toronto, with Robby Starbuck filming the entire performance for a music video for a song on the upcoming album titled 'The Artist'.

On February 22, 2011, in response to a fan on Facebook, the band stated that they were not releasing a traditional lead single from the new album, and that they had made three music videos so far.

[51] They announced that are in process of recording a new album called Short Songs with producer Jordan Valeriote, scheduled for release on February 7, 2012.

Silverstein contributed a cover version of "Runaway", originally recorded by Kanye West, to the Punk Goes Pop 4 compilation album, released on November 21, 2011.

Told claimed that Boshart's replacement was due to many years of growing apart, stating that there was very little contribution from him on Short Songs.

On April 20, 2013, they released a split 7-inch EP with August Burns Red for Record Store Day, covering Coming Clean by The Get Up Kids.

[citation needed] Silverstein began 2015 with a 10th anniversary tour in celebration of their 2005 sophomore album Discovering the Waterfront.

The tour would run throughout the US & Canada from November 9, 2018, to January 31, 2019, with support from Hawthorne Heights, As Cities Burn, and Capstan.

[citation needed] On December 2, 2022, a 26-track remixed and remastered version of their 3rd studio album Arrivals & Departures was published to streaming services.