Også i sitt eget parti har Langeland hatt en opprørsrolle. Da SVs stortingsgruppe i 1999 støttet Norges deltakelse i NATOs bombing av Jugoslavia var Langeland den fremste talsmann for de mange i partiet som ikke delte dette synet.