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. Wenn du sie ansprichst und zustimmst, sie in eine andere Stadt mit zu nehmen, wird sie dir folgen. Führe sie zum Bahnhof und verreise in eine andere Stadt (dabei ist es egal, ob lokal oder online).

Am nächsten Tag wird Katja dir einen Dankes-Brief schicken. Als Geschenk an den Brief angehängt, kannst du eines der folgenden Möbelstücke erhalten:

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. Sie wird dir allerdings trotzdem etwas per Post schicken.