Democratic incumbent Mayor Aftab Pureval won re-election Tuesday, defeating Republican challenger Cory Bowman.