2004 - 2005-Early years and Centralismo debut album
In 2004 and early 2005 Sore contributed two songs in a couple of compilation albums, the first one was a compilation album of Jakarta’s indie scene called "JKRT: SKRG" (an abbreviation of "Jakarta, Sekarang" which translates "Jakarta, Now"). The album was released by Aksara Records. The another one was an original motion picture soundtrack of "Janji Joni". The album was released by Aksara Records too.
Sore finally released their full-length debut album Centralismo in 2005. The album title itself refer to the world "central", which in this case refer to Central Jakarta, where the most band members grew up. The music varied greatly from track to track as each member contributed lead singing and song-writing in this album. Their vintage instrumentation, like the use of vibraphones, mellotron, and horn section is reminiscent of popular music in the 50's, 60's and 70's.
The first album was praised by Time Magazine Asia as "One of Five Asian Albums Worth Buying", and Rolling Stone Indonesia magazine ranked it the 40th in "150 Greatest Indonesian Albums of All Time". The fifth single, "No Fruits for Today", also ranked as one of 150 Greatest Indonesian Albums of All Time.
2005-2008 - Ports of Lima
While preparing their materials for their second album, they contributed to four original soundtrack albums: "Berbagi Suami" (Love for Share); "Kala" (Dead Time); Quickie Express; "Perempuan Punya Cerita" (Chants of Lotus), one of which became a hit single, "Pergi Tanpa Pesan", a reworking of an Indonesian classic from the late 1950s.
In April 2008, three years after releasing the debut album, Sore released their second album, Ports of Lima with Aksara Records as label. The album also voted as Best Album of 2008 in the #1st list rank number by Rolling Stone Indonesia magazine.