Nelson had been a Democratic survivor as the GOP ascended into power, hewing to a more moderate tone even as newcomers such as Democratic candidate for governor Andrew Gillum tried to push the party in a more liberal direction.