They were responding to the long-overdue departure of Gavin Williamson a full eight months after this newspaper became the first to demand the dismissal of the now former Education Secretary.
But their response was also indicative of a wider frustration over Mr Johnson’s benevolence towards a succession of under-performing Ministers whose myriad shortcomings were failing both the Government and the country at large.
And that is the key test facing Mr Johnson’s new-look team – it will be expected to provide a level of competence, confidence and clarity of purpose that the previous Cabinet ultimately could not offer in the midst of Covid.
Now, after this belated shake-up and an attempt to advance social care reform, is the time for a fresh start and a relentless focus on the delivery of the policies of aspiration, enterprise and compassion that help Britain to recover and address those longstanding regional inequalities which have held Yorkshire and the North back for too long.
In short, policies matter far more than the personalities at the heart of this reshuffle and Mr Johnson’s ultimately errant decision to reward various Brexit loyalists when he took office and then again in February 2020.
This is most pertinent at the housing ministry, where Robert Jenrick has been replaced by Michael Gove at a key time for devolution, and the Department for Education where Mr Williamson’s inept leadership let down a generation of children.
And, while it has been long clear that schools and skills should be the foundation of the levelling-up agenda, the onus is on Nadhim Zahawi, as Education Secretary, and a revised Cabinet, to make make this happen – at last.
Support The Yorkshire Post and become a subscriber today. Your subscription will help us to continue to bring quality news to the people of Yorkshire. In return, you’ll see fewer ads on site, get free access to our app and receive exclusive members-only offers. Click here to subscribe.