Der Titel dieses Werkes, der mit "Tutor" oder "Lehrer" übersetzt werden kann, bezieht sich auf Christus als den Lehrer aller Menschen. Obwohl es eine ausgedehnte Metapher von Christen als Kindern enthält, ist es nicht einfach nur erzieherisch gedacht: Clemens will zeigen, wie ein Christ authentisch auf die Liebe Gottes reagieren soll. In Anlehnung an Platon unterteilt er das Leben in drei Elemente: Charakter, Handlungen und Leidenschaften. Nachdem das erste Element im "Protrepticus" behandelt wurde, widmet Clemens den Paidagogos Überlegungen zur Rolle Christi, der die Menschen lehrt, moralisch zu handeln und ihre Leidenschaften zu beherrschen. Trotz seines explizit christlichen Charakters stützt sich Clemens' Werk auf die stoische Philosophie und heidnische Literatur; allein Homer wird in dem Werk mehr als sechzig Mal zitiert.