We have shown previously that intracellular phagosome movement requires microtubules. Here we provide evidence that within cells phagosomes display two different kinds of microtubule-based movements in approximately equal proportions. The first type occurs predominantly in the cell periphery, often shortly after the phagosome is formed, and at speeds below 0.1 µm/second. The second is faster (0.2-1.5 µm/second) and occurs mainly after phagosomes have reached the cell interior. Treating cells with nanomolar concentrations of taxol or nocodazole alters microtubule dynamics without affecting either total polymer mass or microtubule organisation. Such treatments slow the accumulation of phagosomes in the perinuclear region and reduce the number of slow movements by up to 50% without affecting the frequency of fast movements. This suggests that a proportion of slow movements are mediated by microtubule dynamics while fast movements are powered by microtubule motors. In macrophages, interphase microtubules radiate from the microtubule organising centre with their plus-end towards the cell periphery. To understand the behaviour of ‘early’ phagosomes at the cell periphery we investigated their ability to bind microtubule plus-ends in vitro. We show that early phagosomes have a strong preference for microtubule plus-ends, whereas ‘late’ phagosomes do not, and that plus-end affinity requires the presence of microtubule-associated proteins within cytosol. We suggest that phagosomes can bind to the plus-ends of dynamic microtubules and move by following their shrinkage or growth.