Sleeswijk-Holstein begon goed aan de Bundesvision Song Contest. Bij zijn debuut in 2005 eindigde Fettes Brot op de tweede plek, met Emanuela. Na een elfde plek een jaar later, ging Kim Frank in 2007 met de bronzen medaille naar huis, dankzij het nummer Lara. Daarna behaalde Sleeswijk-Holstein nog enkele ereplaatsen, maar het podium werd nooit meer bereikt. In 2011 keerde Muttersöhnchen met de rode lantaarn huiswaarts.