Lund var medlem av Vejle kommunestyre 1978–1981, hvoretter han ble valgt til Folketinget for Socialdemokraterne. Han var medlem av Folketinget frem til 1998. I mellomtiden satt han i blant annet Folketingets helseutvalg og som partiets politiske ordfører 1994–1998. Fra 1986 var han medlem av Socialdemokratiets hovedstyre, i periodene 1987–1992 og 1994–1998 som medlem av forretningsutvalget. Han tilhørte partiets venstrefløy og kretsen rundt partilederen Svend Auken.