Feline fees would be $15 annually for spayed or neutered animals and $50 a year for cats that hadn't been fixed.
City officials say funds raised would be used to pay for the Winnipeg Humane Society’s spay and neuter programs for strays.
They also suggest licences would help reunite lost cats with their owners.
They point to the city of Calgary, which has cat licensing, and boasts a 52 per cent return rate on lost cats — Winnipeg lags at nine per cent.
It's felt that having to license an animal increases a pet owner's feeling of responsibility.