Sheldon was a member of the Florida House of Representatives, as the Secretary of the Florida Department of Children and Families, and as the Acting Assistant Secretary at the federal Administration for Children and Families within the Department of Health and Human Services. 