We report on recent results from the CDF and D0 experiments on searches for physics beyond the Standard Model (non SUSY) obtained using data from the upgraded TeVatron collider running p anti-p collisions at s**(1/2) = 1960 GeV. The results are based on data collected between March 2002 and August 2003 and an integrated luminosity of about 200 pb-1. They update and uperseed previous Run I results.