Time Cat: The Remarkable Journeys of Jason and Gareth by Lloyd Alexander is a classic in adventure fiction. In this tale Jason and his magic cat Gareth travel through time to visit countries all over the world during different periods of history.
Whittington by Alan Armstrong is about a feline descendant of Dick Whittington’s famous cat from English folklore. He appears at a rundown barnyard plagued by rats and restores harmony while telling his ancestor’s story.The Tygrine Cat by Inbali Iserles follow Mati, a cat who is lost and alone. He seeks acceptance from a pack of feral cats at Cressida Lock, but to defeat the assassin on his trail, Mati must unlock the secret of his identity and learn to harness an ancient and deadly feline power.
Reserved for the Cat by Mercedes Lackey takes place in an alternate London in the year 1910. A penniless young dancer is visited by a cat who communicates with her mind to mind. Though she is certain she must be going mad, she is desperate enough to follow the cat’s advice to impersonate a famous Russian ballerina.
The Amazing Maurice and His Educated Rodents by Terry Pratchett is about a talking cat, intelligent rats, and a strange boy that cooperate in a Pied Piper style scheme until they try to con the wrong town and are confronted by a deadly evil rat king.Highway Cats by Janet Taylor Lisle is the story about a group of mangy highway cats that is changed forever after the mysterious arrival of three kittens.
If you prefer getting caught up in another series, rater than a stand alone book, you might also want to read Redwall by Brian Jacques, Gregor the Overlander by Suzanne Collins, The Warrior Heir by Cinda Williams Chima, Lion Boy by Zizou Corder, Fablehaven by Brandon Mull, The Capture by Kathryn Lasky, or Catwings by Ursula Le Guin.
As usual, there is no way to list all of the appropriate books here, I am sure I have left someone’s favorite out. If you have another recommendation of favorite that I missed, please mention it in a comment so other Warrior fans can read it too!