Paulsen wurde 1878 als Professor für Philosophie und Pädagogik an die Berliner Universität berufen. In seine Forschungen und Arbeiten zur Pädagogik bezog er Erkenntnisse aus Ethnologie, Anthropologie und Soziologie mit ein. Philosophisch knüpfte er an Kants Erkenntnistheorie an und entwickelte daraus eine biologisch begründete Erkenntnistheorie. Paulsen trat für die Gleichberechtigung des Realgymnasiums mit dem humanistischen Gymnasium ein. Zu seinen Werken gehörte "System der Ethik" (1889), "Einleitung in die Philosophie" (1892), "Pädagogik" (1909) und "Aus meinem Leben". Er wohnte in Steglitz und erhielt auf dem alten Kirchhof der St.-Matthäus-Gemeinde, Schöneberg, ein Ehrengrab.