Frá upphafi hefur Kristján haldið sameiginlega skrifstofu með Hilmari Ingimundarsyni hæstaréttarlögmanni. Árið 2006 útskrifaðist Stefán Karl, sonur Kristjáns, úr lagadeild Háskóla Íslands og hóf samstundis störf á skrifstofunni. Þremur árum síðar var röðin komin að Páli, næst elsta syni Kristjáns að útskrifast og hann var ekki lengi að koma sér fyrir á skrifstofunni ásamt föður sínum og bróður.

Skrifstofa Kristjáns hefur gengið undir nafninu Lögmenn Austurstræti en hefur verið rekin undir nafninu Kr.St. lögmannsstofa ehf.

Í byrjun mars 2010 opnaði stofan útibú á Egilsstöðum. Þar starfar Stefán Bogi Sveinsson, héraðs- dómslögmaður.

Lögmenn stofunnar hafa markað sér þá sérstöðu að skapa þægilegt umhverfi fyrir sérhvern skjólstæðing sem getur gengið því vísu að fá persónulega þjónustu byggða á reynslu og þekkingu.