The network picked up the show, set in a satellite radio station, back in May, but has since decided to axe the series before it even aired.
Deadline reports that four of the six episodes NBC ordered had already been filmed, but bosses felt Next Caller wasn't evolving in the desired direction.
Created and executive produced by Stephen Falk, the show starred Cook as a Howard Stern-type shock jock forced to partner up with an NPR feminist (Collete Wolfe). Jeffrey Tambor, Joy Osmanski and Wolé Parks also starred.
Lionsgate TV and Universal TV have now stopped production on Next Caller and NBC won't air the episodes already shot.
NBC still has two other midseason comedies planned for next spring - 1600 Penn and Save Me.