In recent years, the Legendre and other Sturm-Liouville polynomials have been computed using matrix-eigenvalue algorithms. In the present work, we extend the Legendre matrix-eigenvalue algorithm to compute the associated Legendre polynomials, which have broad applications in a large variety of fields including quantum mechanics and computer science.