På høsten i 1996 ble Pringle klar for den portugisiske storklubben på fireårskontrakt. Konkurransen om plassene på laget var tøff. Etter en brukbar start på oppholdet i Benfica, fant han det gradvis vanskeligere å komme med i startoppstillingen.