In the present paper we construct a bijection that relates a set CN,p,q of unicellular partitioned bicolored maps to a set of couples (t, σ) of ordered bicolored trees and partial permutations. This bijection allows us to derive an elegant formula for the enumeration of unicellular bicolored maps, an analogue of the well-known Harer-Zagier result for unicolored one-face maps. Résumé. Dans cet a...