Hobart councillor Mike Dutta says the presence of the Lord Mayor's dog during the first council meeting of the term made him "uncomfortable".
The interaction took place after the council elected independent businessman John Kelly as deputy lord mayor.
Lord Mayor Charles Wooley has offered to stop bringing his dog to meetings.
Hobart's new council may have chosen its deputy lord mayor, but the role's unofficial holder, a dog named Dusty, may no longer be welcome in the council chambers.
During his campaign, newly elected lord mayor Charles Wooley regularly referred to his kelpie-bulldog-shar pei cross as his "deputy".
The dog was wandering around the chamber during the Hobart City Council's first meeting on Monday night, when councillor Mike Dutta interrupted proceedings.
"Excuse me, I have a bit of a problem with dogs because I was bitten once and I feel very uncomfortable," Cr Dutta said.
Cr Wooley then spent some time trying to call over Dusty and make him sit and stay, describing his behaviour as "unusual".
"I won't bring him in again if you have a problem with dogs," the lord mayor said.
The interaction took place after the council decided on who would be the actual deputy lord mayor, with independent John Kelly securing the spot over Greens candidate Bill Harvey, five votes to four.