Starkville's board of alderman reversed a recent decision to deny a permit to a gay pride parade.