In theories where space-time is a direct product of Minkowski space (M4) and a d-dimensional compact space (Kd), there can exist topological solitons that simultaneously wind around ℝ3 (or ℝ2 or ℝ1) in M4 and the compact dimensions. A paradigmatic non-gravitational example of such "co-winding" solitons is furnished by Yang-Mills theory defined on M4 × S1. Point-like, string-like and sheet-like solitons can be identified by transcribing and generalizing the procedure used to construct the periodic instanton (caloron) solutions. Asymptotically the classical point-like objects have non-Abelian magnetic dipole fields together with a non-Abelian scalar potential while the "color" electric charge is zero. However quantization of collective coordinates associated with zero modes and coupling to fermions can radically change these quantum numbers due to fermion number fractionalization and its non-Abelian generalization. Interpreting the YM group as color (or the electroweak SU(2) group) and assuming that an extra circular dimension exists thus implies the existence of topologically stable solitonic objects which carry baryon(lepton) number and a mass O(1/g2R), where R is the radius of the compact dimension.