Het debuutalbum , getiteld Minority Rules , verscheen in januari 2005

Het debuutalbum , getiteld Minority Rules , verscheen in januari 2005 via het platenlabel Fighting Records. Het album werd geproduceerd door muziekproducent Darian Rundall, die eerder had gewerkt met andere punkbands zoals Pennywise en Yellowcard . Het album had redelijk succes: Minority Rules bereikte de 8ste plek in de Top Heatseekers -hitlijst van Billboard . Om het album te promoten ging Whole Wheat Bread op tournee met bands als MxPx , Reel Big Fish en Streetlight Manifesto .