After "Dancing" Greene began making frequent appearances on TV, generally playing quietly dignified characters on shows like "L.A. Law", "Northern Exposure" and "Murder, She Wrote". He also proved effective in less traditional fare such as "Where the Spirit Lives" (1990) for PBS' "American Playhouse" and the HBO film "The Last of His Tribe" (1992), in which he played the last survivor of the Yahi nation. He turned in a superb, laconic performance as a reservation cop who teaches rookie F.B.I. man Val Kilmer a thing or two in Michael Apted's sober environmental thriller, "Thunderheart" (1992). Greene also remained active in the Toronto theater community, where he has appeared in over a dozen productions.
The actor continued to rack up an impressive roster of film and TV credits--typically playing unconventional Native American characters or cops, most notably in such films as Richard Donner's freewheling feature version of the TV classic Western "Maverick" (1994) opposite Mel Gibson and Jodie Foster; director Rob Reiner's comedic misfire "North" (1994), Bruce Willis' action sequel "Die Hard With a Vengeance" (1995); the well-regarded family film "The Education of Little Tree" (1997); "Grey Owl" (1999) the story of the life and work of the Canadian fur trapper (Pierce Brosnan) turned conservationist who claimed to be a Native American; director Frank Darabount's adaptation of author Stephen King's supernatural prison drama "The Green Mile" (1999); and Disney's dopey sled dog comedy "Snow Dogs" (2002). On television, Greene had a recurring role on the series "Cover Me: Based on the True Life of an FBI Family" (2000-2001), was a regualr on the CBS's short-lived supernatural series "Wolf Lake" (2001), and was featured in the miniseries "Shattered City: The Halifax Explosion" (2003) and as Conquering Bear the Steven Spielberg-produced epic "Into the West" (TNT, 2005). Back on the big screen, Greene had a memorably warm, romantic turn as Calvin Manygoats, a truckdriver who becomes smitten with a woman who, unbeknownst to him, is a preoperative transexual traveling cross country with the troubled teen hustler she fathered in her early life as a man in "Transamerica" (2005).