Leijonstedt gjorde snabb karriär i ämbetsverken och blev 1719 president i kammarrevisionen. Under studieåren i Uppsala ägnade sig Leijonstedt tillsammans med Urban Hiärne och Samuel Columbus åt poesi i Stiernhielms efterföljd. En panegyrisk dikt till Karl XI:s trontillträde blev med sin allegori över de fyra stånden en förebild för Dahlstiernas