A former Phoenix mayoral candidate was sentenced Monday to five years of probation and 75 hours of community service for making a false statement to the FBI.