Nach zwei Jahren als Lehrer an der Militärakademie in Oakland kehrte Johnson 1875 nach Iowa zurück, wurde dort im folgenden Jahr in die Anwaltskammer aufgenommen und begann in Decorah als Jurist zu praktizieren.