In this paper, a new Iteration Algorithm is examined to provide an approximate solution of a model for HIV infection of CD4+ T-Cells. This method allows the solution of governing differential equation calculated in the form of an infinite series, with components that can be easily calculated. The reliability and the efficiency of proposed approach is demonstrated in different time intervals by numerical example. All computations have been carried out by computer code written in Mathematica 9.0