Any graphics card should work with any processor. And it all depends on the frequency of the celeron, but if you were to buy one now I would say ti should ply it, though I would suggest you buy an Athlon64 instead, (3200+ or higher).