The Tevatron Collider at Fermilab provides a challenging but fertile environment for searches for exotic particles and new phenomena. Higgs, SUSY and other beyond the Standard Model sectors have been extensively probed with Run 1 data 9 (approximately 100 pb-1 per experiment at 1.8 TeV) and I will present some recent results from the CDF experiment. Run 2 will start in March 2001, with high-luminosity running at 2.0 Tev and extensively up-graded detectors, and I will discuss the potential for new discoveries to be made at the Tevatron during this period.