Patients receive cetuximab intravenously (IV) over 1-2 hours on day 1 and recombinant interleukin-12 subcutaneously (SC) on days 2 and 5 beginning in course 2. Treatment repeats every 2 weeks for 12 courses in the absence of disease progression or unacceptable toxicity. Patients achieving clinical response or stable disease may continue with therapy until disease progression.