"Searching for Physics Beyond the Standard Model with IceCube" Abstract - The IceCube neutrino observatory, currently under construction at the South Pole, offers a novel environment to search for signatures of physics beyond the Standard Model. With IceCube more than two-thirds complete complete it is currently the largest neutrino observatory. The large instrumented volume and clear glacial ice allows for the improvement of detection limits (in the absence of discovery) on many types of exotic cosmological relics, including magnetic monopoles, Nuclearites, and Q-balls. IceCube is also sensitive to long lived exotic particles (e.g. SUSY staus) produced from high energy cosmic rays or neutrino interactions at energies beyond the reach of current colliders. In this talk I will present the current construction status, main physics goals of the IceCube neutrino observatory, as well as the potential to discover signatures of physics beyond the Standard Model.