Abstract: We examine the nature of electroweak Baryogenesis when the Higgs boson's properties are modified by the effects of new physics. We
utilize the effective potential to one loop while retaining parametrically enhanced dimension six operators of O(v^2/f^2) in the Higgs sector. These parametrically enhanced operators would be present if the Higgs is a pseudo-goldstone boson of a new physics sector with a characteristic mass scale Lambda ~ a few TeV, a coupling constant (4 pi) > g > 1 and a strong decay constant scale f = Lambda/g. We find that generically the effect of new physics of this form allows a sufficiently first order electro-weak phase transition so that the produced Baryon number can avoid washing out, and has enhanced effects due to new sources CP violation. The conditions we find for pseudo-goldstone baryogenesis to occur are examined in the context of Little Higgs models, and are found to give surprising insights into the nature of some of the viable parameter space for Little Higgs models.