Politisk tilhørte Lyder Nicolaysen partiet Høyre, og han representerte dem i formannskapet i Kristiania fra 1908 til 1913. I 1911 var han byens ordfører.