To kick my coffee addiction, it took weeks. I slowly blended more and more decaf into my original grind so I wouldn't notice the change. At the end of 2 months, I still drank coffee but decaf. Now I take a real cup only one in a while (out for b-fast or traveling).
If you cold turkey the coffee, expect headaches for a few days.