Diese kleine Katze ist schon aus Animal Crossing: Wild World bekannt. Jedoch sucht sie in New Leaf nicht mehr nach ihrer Mutter, vielmehr ist Katja älter geworden und möchte die ganze Welt sehen. Also bittet sie dich, sie zu einem Freund zu bringen. Du musst sie also ansprechen und sie wird dir dann folgen. Führe sie dann zum Bahnhof und nimm sie mit in eine andere Stadt.

Am nächsten Tag wird Katja dir einen Dankes-Brief schicken. Darin kannst du eins der folgenden Möbelstücke finden:

Name	Bild
Globus
Digitalbilderrahmen
Katja's Foto
Skizzenbuch
Spielzeugkamera
Weltkarte

Wenn in der Stadt, die du besuchen möchtest, bereits eine Katja ist, verliert sie kurz vor der Abfahrt ihre Fahrkarte und kommt nicht mit.