Stang startet privat praksis i 1834 og ble samme år høyesterettsadvokat. Han fremsto som en fremragende skrankeadvokat, spesielt i Høyesterett.