A Portrait of Nellie (2008)

Kinderbuch mit der vom Autor illustrierten Geschichte um die Hausmaus Nellie, für die Regeln und geklärte Bedingungen sehr wichtig sind, z.b. das unumstößliche Gesetz »Katze frißt Maus«, weshalb sie ihren Kindern »Maus-Regeln« zum Schutz vor Gefahren beibringt. Ihr Mäuse-Gatte ignoriert hingegen alle Regeln, stellt dabei aber fest (und verheimlicht vor Nellie), dass die Katze des Hauses Angst vor Mäusen hat und die Hausherrin Mäuse liebt.
Randolph widmete seine Kindergeschichte in den 1950er-Jahren dem Mädchen Deena Katz, von dem zwei Fotos aus dem New York der damaligen Zeit angehängt sind.