 During 2000-2006, PSS managed to secure their existence in the top division.Fourth position in 2003 and 2004 season and semifinalists of Piala Indonesia 2005 were the best achievements they gained during that period.In 2006, the biggest earthquake in the modern era struck Special Region of Yogyakarta.