Rebekah "Beka" Cooper – A young, up-and-coming member of the Provost's Guard and protegée to the Lord Provost. Ancestor of George Cooper. Beka has magic that allows her to hear restless spirits on the backs of pigeons and dust spinners (beings of air that catch sounds and conversations on breezes). She is sometimes referred to as Fishpuppy, a reference to her first night as a "Puppy", when she was tripped while chasing a cutpurse and landed in a pile of fish guts. She is also sometimes referred to as "Terrier", because she "sticks her teeth in and never lets go", a reference to how she never stops until she has brought criminals to justice, shown by her tedious pursuit of a drunk mot through the entire length of the Lower City. Later she is also referred to as "Bloodhound", due to her searching out and bringing down Pearl Skinner, the Rogue of Port Caynn and counterfeiter. She is also the object of Rosto's flirtations; although she discourages him and for a brief period of time even has another lover, Dale Rowan.
Pounce – A black cat with purple eyes, Beka's foundling pet, who can choose if humans or other creatures can hear him. It has been suggested by some characters that Pounce is a constellation (called the Cat) that has come to live on Earth. This is actually the same cat known as Faithful from the Song of the Lioness Quartet.
Matthias (Mattes) Tunstall and Clara (Clary) Goodwin – Veteran guards assigned to train Beka during her puppy year or years. They eventually become her partners, and when Goodwin retires to become Sergeant, Tunstall continues to work with Beka, calling her the best new dog he's ever worked with.
Rosto the Piper – Potential romantic interest to Beka and occasional comic relief, Rosto also moves the plot along first as a Scanran Rusher and later, as "the Rogue" (king of the lower city). As the Rogue, he maintains order among the lower city "Rats," and doles out justice on matters in which the Provost's Dogs can't or won't become involved. Rosto moves into Beka's boarding house with Kora and Aniki, and they become slow friends. As the Shadowsnake case becomes more serious, their relationship grows. With the series's progression, his appearances and importance to the plot increase as well. Rosto is described as a 22-year-old who stands at five feet and ten inches. He is skinny but well muscled, extremely pale, with nearly white hair and black eyes. On his left eyebrow, he has a sideways, forked scar.
Sabine of Macayhill – A lady knight, and Tunstall's love interest.
Lord Gershom of Haryse - The Lord Provost and Beka's foster father, Lord Gershom took Beka in after she delivered the Bold Brass Gang to him at age eight. Throughout the series, he remains a paternal, though impartial figure, treating Beka with affection but without giving her any special favors. Beka greatly respects him and wants to make him proud.