Mihok got his start doing guest spots in local New York City productions of Law & Order, NYPD Blue, and New York Undercover. In 1994, Mihok debuted in the independent film, Black is White. In 1995, Mihok appeared in the CBS movie of the week, Murderous Intent.