Tony Blair’s private text message exchanges with Rebekah Brooks were published in a London court Wednesday as the scale of cooperation between former members of the Labour government and senior figures at News International were laid bare.

When Brooks, one of Rupert Murdoch’s most trusted executives, was called to give evidence...