In recent years, advances in CMOS technology, resulted in devices with higher switching speeds, lower power supply voltages, and higher package densities. Lowering the power supply voltages and hence the power consumption of a single transistor, has been possible due to the fact that these new technologies are able to provide smaller and faster transistors with lower threshold levels. The benefits associated with lowering the threshold levels of the transistors used in a given device comes at a high-price, specifically the decrease of immunity of such device to noise and fluctuations of the power supply voltages. This paper covers the concept of embedding electromagnetic bandgap (EBG) structures in conventional power distribution networks in order to increase the immunity of the circuits that feed from such networks to noise and voltage fluctuations. Underlying theories of embedded EBG (EEBG) structures and design methodologies are presented. Finally, in order to provide immunity to high-bandwidth noise, voltage fluctuations and radiation, new EEBG configurations, topologies and miniaturized structures with ultra wide-bandwidth are introduced and their efficacy is demonstrated.