With this line-up they started touring and writing songs that would later be released on I Hate Sally's 2004 debut Sickness of the Ages.

With Dee in the line-up, I Hate Sally began recording an EP entitled The Plague which was also released in 2005.

In the spring of 2006 Don't Worry Lady was recorded, and after its completion drummer Nick Stecz left the band to pursue other options; he was replaced by Mark McGee.

Toronto-based label Underground Operations signed I Hate Sally in the fall of 2006 and this was followed by the long-awaited release of Don't Worry Lady.

On December 11, 2007, I Hate Sally and Quebec metal band GFK joined forces to release a 6-song split EP.