Lipstok begynte sin karriere på lokalpolitisk plan. Han var nestleder i finansavdelingen i kommunestyret i Haapsalu kommune fra 1980 til 1983, og leder for samme avdeling fra 1983 til 1986. De neste tre årene fram til 1989 var han leder for planavdelingen i kommunestyret.