Perrier and Thomas decided to perform as a duo after ejecting some early members.
[3] The band then signed with Double Dragon Music, and recorded their debut album Dead Gone with producer Jack Endino.
[5] Perrier and Thomas recorded some tracks for the Mondo Generator album Dead Planet but then left the project.
[6] The second Winnebago Deal album, Flight of the Raven, was released in 2006 with Endino again producing.
In a review of the album, Rock Sound called Winnebago Deal "A ridiculously overlooked and consistently great band".