In 1990, he starred alongside his father in "Cadence" as a rebellious inmate in a military stockade and with Clint Eastwood in the buddy cop film "The Rookie". The films were directed by Martin Sheen and Eastwood, respectively. In 1992, he featured in "Beyond the Law" with Linda Fiorentino and Michael Madsen. In 1994, Sheen was given a star on the Hollywood Walk of Fame. In 1997, Sheen wrote his first movie, "Discovery Mars", a direct-to-video documentary revolving around the question, "Is There Life on Mars?". The next year, Sheen wrote, produced and starred in the action movie "No Code of Conduct".