A printed ultra-wideband (UWB) antenna with dual band-notched characteristics based on electromagnetic band-gap (EBG) structure is presented. To produce dual-band rejection, the microstrip feed line is placed between two pairs of EBG cells which are designed to act as stop-band filters. The final design of the antenna satisfies the voltage standing wave ratio (VSWR) requirement of less than 2.0 in a bandwidth spreading from 2.275 GHz to 10.835 GHz, which entirely covers UWB frequency band allocated from 3.1 to 10.6 GHz. The antenna also shows dual band-notched performance at the frequency bands of 3.375− 3.875 GHz for WiMAX and 5.325− 6.150 GHz for WLAN, while possessing omni-directional characteristic in the whole operating frequency band. The results show good agreement between simulation and measurement.