We present a measurement of the muon charge asymmetry from W boson decays using 0.3 fb(-1) of data collected at root s =1.96 GeV between 2002 and 2004 with the D0 detector at the Fermilab Tevatron (p) over bar Collider. We compare our findings with expectations from next-to-leading-order calculations performed using the CTEQ6.1M and MRST04 NLO parton distribution functions. Our findings can be used to constrain future parton distribution function fits