Lehman har også dukket opp i mange andre australske TV-produksjoner, for det meste i forskjellige gjesteroller og sjelden noen permanent roller. Før hun spilte i Prisoner var hun med i TV-seriene Bellbird og Tandarra. Etter Prisoner dukket hun blant annet opp i The Flying Doctors, Army Wives (Koneklubben på norsk), Something in the Air, Blue Heelers og All Saints.