Abstract : Many extensions of the Standard Model, other that Supersymmetry, predict the existence of new heavy resonances or heavy quarks, the existence of extra dimensions which will manifest themselves by the presence of gravitons states, or a possible compositeness of quarks and leptons. Results of some of the "Beyond Standard Model" searches made by the CDF and D0 collaborations at the Tevatron are presented. These analyses are using data corresponding to an integrated luminosity up to 4.1 fb-1. Searches for Z0, W0, graviton, a new quark b0, quark compositeness, Leptoquarks or new long-lived particles are described here