The antonyms for the phrase "gave okay" are numerous and varied, depending on the context and situation. Some common antonyms include "refused," "rejected," "denied," "vetoed," "disapproved," "turned down," "opposed," "protested," "disagreed," "renounced," and "declined." These words imply a negative response or lack of permission, indicating that the person or group did not approve or authorize the action in question. Alternatively, synonyms for "gave okay" might include "approved," "endorsed," "acquiesced," "consented," "authorized," "sanctioned," or "validated," indicating that the person or group has given permission or expressed support for the action or decision.