Tony Pulis: Middlesbrough part with boss after missing out on play-offs Middlesbrough part with boss Tony Pulis after this season's failure to win promotion to the Premier League. Source