He directed Perfect Blue, Millennium Actress, Tokyo Godfathers, Paprika, and I think a couple others I haven't seen. It's amazing to think that Perfect Blue was his feature length directorial debut. That movie looks and feels like something that was made by a seasoned veteran, an aged talent.
Really, every movie fan—not just anime fan, but movie fan—ought to see Perfect Blue.