Proportionate-type affine projection algorithms (PAPAs) are very attractive choices for echo cancellation. These algorithms combine the good features (convergence and tracking) of the affine projection algorithm (APA) and the proportionate idea, which exploits the sparseness character of the echo path in order to further increase their convergence rate. In this paper, we develop a variable step-size (VSS) version of a recently proposed PAPA. The new algorithm achieves a good compromise between fast convergence rate and low misadjustment, but also has a low computational complexity as compared to its classical counterparts.