Lem kom ved flere anledninger med sterke kritiske innspill overfor Fremskrittspartiet og det han mente var partiets mangel på miljøpolitikk og benektelse av at klimaproblemet er menneskeskapt, samt at han flere ganger kritiserte deres positive holdning til forbruksvekst og lave bensinpriser. Han kritiserte også Arbeiderpartiet for å ikke ha tatt klimatrusselen alvorlig nok.