The Inevitability of a Strange World is Halifax's third release, issued on May 23, 2006 by Drive-Thru Records.
 Recording sessions were held at Carriage House Studios in Stamford, Connecticut, and The Machine Shop in Weehawken, New Jersey. Lou Giordano produced and mixed "Anthem for Tonight", "Snow on Hollywood", "Giant in the Ring", "Promise Me Tragedy", "A Tint of Rain", and "Murder I Wrote"; Todd Parker acted as engineer, with assistant engineer Derek Karlquist. Machine produced and engineered "Our Revolution", "Hey Italy", "Such a Terrible Trend", and "I Told You So"; they were engineered and edited by Chris Sasulo and Dan McLouglin, with assistance from Jim Feeney. Giordano also produced and engineered "Nightmare", "Under Fire", and "Better Than Sex", with additional production and mixing from Machine. The tracks were mixed at Black Dog Studios in Stamford, and at The Machine Shop, and were mastered by Ted Jensen at Sterling Sound.
 Bassist Doug Peyton joined Halifax in-between the two recording sessions, hence singer Mike Hunau played bass on the Giordano-produced tracks. Guest musicians on the CD include guitarist Paul Nelson (performing a solo on "Anthem for Tonight") and Tourmaline's keyboardist Corey Zaloom.
 On May 7, 2005, The Inevitability of a Strange World was announced for release in four months' time. Shortly after this, they embarked on a European tour throughout the month with Allister, I Am the Avalanche and Hidden in Plain View. Upon returning to the US, they toured across the country with From First to Last, Emanuel and He Is Legend, which lasted until mid-June. They closed out the month with a headlining tour, with support from Over It and A Thorn for Every Heart. Following this, they went on a tour of the Southern states with Hidden in Plain View and Spitalfield in September 2005. On February 7, 2006, a three-song sampler containing "Nightmare", "Under Fire", and "Anthem for Tonight" was made available for online purchase and at the band's concerts. Alongside this, Drive-Thru Records mentioned that they delayed the album at the band's request as the label was having issues with their distributor. Throughout the month, the band went on an East Coast tour with Paramore and So They Say. On March 21, the album was formally announced for release. On the same day, "Nightmare", "Anthem for Tonight" and "Under Fire" were made available for streaming. An e-card was posted shortly afterwards.
 In April 2006, the band filmed a music video and "Our Revolution" was made available for streaming. Alongside this, they played a few shows with the Audition; the following month, they appeared at The Bamboozle festival. On May 19, 2006, the band released an acoustic version of "Such a Terrible Trend" via PureVolume. The Inevitability of a Strange World was made available for streaming on May 16, 2006, before being released seven days later through Drive-Thru. The album is named after a book Moberg was supposedly writing, in Hunter S. Thompson's novel 'The Rum Diary'. The album's cover and inlay artwork bears resemblance to that of Finch's Say Hello to Sunshine (2005), as both were created by Californian illustrator Jeff Soto. The Japanese version of the album, released on May 17, 2006 through In-n-Out Records, features a bonus track titled "Obsession". The song first appeared as "Because Pillows Are for Sleeping" in an interview with video podcasting group DMZ on December 10, 2005. They went on an East Coast tour with the Red Jumpsuit Apparatus and Aiden in May 2006. On May 27, 2006, the music video for "Our Revolution" was posted on the band's Myspace profile. Halifax supported Bayside on their US headlining tour until June 2006. Following this, they spent two weeks on that year's Warped Tour, appeared at Dirt Fest, and supported Sugarcult on their headlining US tour in September and October 2006. In November and December, the band supported Hoobastank on their tour of the U.S., as well as headlining a number of off-dates. "Our Revolution" was released to radio on June 13, 2006.
 The album had sold 34,795 copies as of October 2006, peaking at No. 130 on the Billboard 200 and at No. 1 on Billboard's Top Heatseekers chart.
 All songs written by Halifax.
 Personnel per booklet.
 Halifax
 Additional musicians
 Production and design