sounds like he was a contractor (or former contractor). if he had a CAC card he could just drive through the front gate, with security just inspecting his ID but with whatever in the trunk of his car. Base security doesn't strip search everybody going through the gate as long as they have valid ID.