On 1 April 1996, Brolin had to apologize to Howard Wilkinson after an April Fool's Day prank backfired. He had told Swedish television that he was going to play out the season on loan to former club IFK Norrköping as a joke but the statement was then picked up by international media and re-reported as fact. He returned on 3 April, however, and played in the matches against Southampton, Arsenal and Nottingham Forest. He played his last match of the season at Stamford Bridge on 14 April, setting up Gary McAllister's goal in the 4–1 defeat to Chelsea, but was dropped for the following match against Manchester United. On 1 May, it was announced by the club that Brolin had returned home to Sweden undergo surgery to remove scar tissue from his troublesome ankle, and was not fit for Leeds' last two league matches, or indeed at all generally. Brolin's future at Leeds, however, was already in doubt.
In the middle of 1996, Brolin went searching for a club and was granted three extra days by Wilkinson to find a new club, however no serious interest was forthcoming. On 19 August 1996, Leeds announced that Brolin was on the transfer market and were prepared to sell him for nearly £2 million less than the £4.5 million paid for him just a year earlier. Leeds manager Wilkinson had fined Brolin a week's wages around £12,000 for not turning up to pre-season training and announced he was seeking guidance from the Professional Footballers' Association on the legality of withholding Brolin's wages, and told the press that he would rather have any player in his team than Brolin. Leeds stopped his wages when he refused to show up for pre-season training and reportedly saved £72,000 by the time Brolin had joined FC Zürich on loan, where he received the minimum wage of £800-a-week for a player in the Natonalliga A.
Brolin joined the Swiss club on 20 August 1996 and played three matches for Zürich in the Nationalliga A and one Swiss Cup match against lowly Uzwil, which Zürich won 10–0. Brolin wanted to stay at the club until their mid-season winter break in December to get back to full fitness, but Leeds' new coach George Graham wanted him back at Elland Road and refused to allow him to play for the club against St. Gallen on 9 October, after his loan spell ended on 30 September. Graham was quoted as saying, "We have heard nothing from Tomas Brolin. We have not even got a telephone number for him. All our correspondence with him has been done through his agent, Lars Peterson." Leeds gave Brolin an ultimatum to return to the club on 6 November or face legal action.
On 16 April 1996, Brolin was then dropped by Swedish coach Tommy Svensson for a friendly against Northern Ireland in Belfast, and was quoted, "Brolin is not at 100 percent at the moment and it is difficult to say when he will be." Brolin told Swedish news agency TT that it was the best for him, and the national side: "Right now I need to recover in order to get to the capacity needed to add something to the national team."