Christina McAnea, who has been leader of Unison since 2021, lost in the vote to Andrea Egan.
A trade union has urged councillors to "show true leadership" and reject a pay rise that would be a "slap in the face" for residents.
More from us
Did you know with a Plus subscription to Shropshire Star you get full access to our award winning journalism for the news that matters to you and more.