Stieber war in den folgenden Jahren ein viel beschäftigter Strafverteidiger und wurde im Januar 1848 von der Universität Jena in Abwesenheit zum Doktor iur. promoviert. In seiner Selbstdarstellung übertrieb er beträchtlich, indem er 1850 behauptete insgesamt an die 3.000 öffentliche Verteidigungsreden gehalten zu haben. Er erzielte in mehreren politischen Prozessen während und nach der Märzrevolution des Jahres 1848 aufsehenerregende Freisprüche.