In 1997, Zeilstra was a founding member of a band alongside rapper siblings Lange Frans and Brutus Frederiks as he was a childhood friend of the two.

As D-Men they released their first single entitled "Zoveel Mensen" ("So Many People"), and in 2001, they won a talent contest that was organised by Stichting Grap ("Joke Foundation") in 2001.

After the murder of Theo van Gogh on 2 November 2004 the single "Zinloos" was adapted and some of the lyrics amended to mourn in death.

The duo came under criticism for over-commercialization of his music from D-Men colleague Negativ and from other Dutch rappers Def P and Kimo.

They had their last appearance on an edition of the Dutch X Factor where they lost a rap battle against Marcel Machielse & Pim Ottenheim Baas B had a prosperous career as a solo artist.