Less than a month after checking himself into rehab, TERMINATOR 3 actor Nick Stahl has left against doctors' orders.