Pour Scott Yanow (AllMusic) « malgré de belles réussites, les auditeurs qui s'attendent à l'humour turbulent de ses albums précédents seront déçus. […] Dans l'ensemble, cet album plutôt agréable n'est pas à la hauteur de que ce à quoi on pourrait s'attendre de Carla Bley[3] ». Pour Tyran Grillo Big Band Theory est un album « plein de fraîcheur, invitant les auditeurs à y entrer[5] ».