Oscar-winning actor Martin Landau, most closely associated with scene-stealing character turns in such films as “North by Northwest,” “Crimes and Misdemeanors” and “Ed Wood” as well as the classic TV series “Mission: Impossible,” died Saturday in Los Angeles, according to his publicist. He had been hospitalized at UCLA where he experienced complications. He was 89.

The lanky, offbeat-looking veteran of the Actors Studio, for he which he was currently West Coast co-artistic director, had many ups and downs in his career. His greatest successes (three Oscar nominations and one win) came later in life when he returned to character roles like the one that first won him notice, as James Mason’s sinister gay henchman in Alfred Hitchcock’s “North by Northwest.”

He was Emmy-nominated five times, and most of his leading man roles came on television, most notably as Rollin Hand, a master of disguise on “Mission: Impossible.” He later spent a couple of years starring in...