A man who served as Paradise Valley Unified School District's superintendent for a matter of months is challenging the district's decision to fire him.