Patrick made a short appearance in "Die Hard 2" as a bit part henchman for Colonel Stuart before landing a role in "" (1991) as the main villain, the T-1000; it was his first starring role. James Cameron, the film's director, said he chose Patrick for the role because of his physical appearance, which he felt fit the role. During the filming of "Terminator 2: Judgment Day", Patrick was "broke", living in a cheap apartment with his girlfriend, Barbara, whom he married during filming. He has credited the film with starting his career.