Al inicio del siglo XXI, el Sportivo San Lorenzo, debido a deficientes administraciones, en años consecutivos descendió dos categorías, en el 2003 descendió a la Segunda División y en el 2004 de esa categoría descendió a la Tercera División, penúltima categoría del fútbol paraguayo.