Holmboe startet senere sin egen sakførerpraksis i hjembyen Tromsø. Han ble mye benyttet som advokat for Arbeiderpartiet, og han representerte blant annet Oscar Torp og Martin Tranmæl i den store militærstreikesaken i 1924. Holmboe var justisminister i den kortlivede Hornsrud-regjeringen i 1928.