Step 1: Determine other Internet options. When negotiating with any cable company, you want to call and ask to cancel. ... Step 2: Collect your leverage. It's not enough to just say that you're unhappy with the service anymore. ... Step 3: Know the limits. ... Step 4: Negotiation time.