This paper reports a convergent numerical algorithm for the Upper-Convected Maxwell (UCM) fluid between two eccentric cylinders at various eccentricity ratios (epsilon); the outer cylinder is stationary, and the inner one rotating. The problem is solved by an unstructured control volume method (UCV), which is designed for a general viscoelastic flow problem with an arbitrary computational domain. A self-consistent false diffusion technique and an iteration scheme are used in combination to solve the problem. The computations of the UCM fluid using the numerical algorithm are carried out to a higher value of the Deborah number (De) at each eccentricity tested than hitherto possible with previous numerical simulations. The solutions are compared with previous numerical results, confirming the effectiveness of the UCV method as a general technique for solving viscoelastic flow problems.