A former teacher and soccer coach at Faith Academy private school in Mobile pleaded not guilty to charges related to an alleged sexual relationship with a student.