We have performed a search for the electroweak production of single top quarks in [Formula: see text] collisions at the Fermilab Tevatron at a center of mass energy of [Formula: see text]. The search was performed in the muon plus jets decay channel requiring at least one b-tagged jet. The data were collected using the DØ detector between August 2002 and September 2003 corresponding to an integrated luminosity of 158 pb-1. The resulting 95% C.L. upper limits on the production cross sections are 27 pb in the s-channel, 41 pb in the t-channel, and 36 pb in the combined s + t channel using the secondary vertex tagger (SVT) algorithm. We also present results from the combined electron and muon channel search using the DØ detector.