Pat Sullivan pled not guilty Wednesday to making false statements to defraud the government during his tenure as mayor.