GNC Holdings on Monday elected Philip Mallott to its board to fill the seat vacated by Norman Axelrod's resignation.