I see where the confusion is. Private companies are not held to the constitution. Your right to not be searched is only binding on the government. The private company, though, does not have the legal power to force you to be searched. But there is no law that says they can't ask. And there's no law that says you must agree. But there is that law that says they can fire you for any reason or no reason at all. See how it all fits together? If the company has reason to believe you are violating a stated weapons policy, and you refuse a search of your car, then the company will probably exercise its right to terminate you. Doesn't matter if they quote that as a reason, or state no reason at all. "Unlawful termination" only covers specific employment scenarios such as gender, race, disabilities etc. As much as it sucks, being fired for refusing a search of your car is not an unlawful termination. (I would refuse the search anyway - better to be fired for refusing a search on principle than because they found a gun) If you think a private company is held to the constitution then try this... You know how you can call a cop an asshole all you want because, as an agent of the government, he is held to the constitution. Try sending around a companywide email calling your CEO an asshole. See how llong before they fire you. Give that whole "1st amendment" thing a shot while they are frog-marching you out the door.