Gösta Sundqvist kuoli kesken luomiskauden vaikka viimeiset vuodet olivatkin hiljaisempia. Vielä muutamaa tuntia ennen kuolemaansa hän oli levystudiolla äänittämässä uutta versiota eräästä Leevi and the Leavingsin kappaleesta tulevalle [[single]]lle. Studiolta lähtiessään hän sanoi yhtyetovereidensa mukaan: "taitaa tulla kylmä yö". Gösta Sundqvist kuoli kotonaan [[Espoo]]ssa [[15. elokuuta|15.]] ja [[16. elokuuta|16. elokuun]] välisenä yönä 2003 sydänkohtaukseen nukkuessaan. Kuollessaan hän oli 46-vuotias. Göstalla oli nuorena todettu jonkinasteinen vakava sydänhäiriö, hänen isänsä oli kuollut lähes yhtä nuorena ja ennen kaikkea hän oli hyvin stressiä tuntevaa tyyppiä. Hän oli tiettävästi ollut absolutisti nuoresta asti ja viimeisinä elinvuosinaan Sundqvist oli myös lopettanut ketjutyylisen tupakoinnin. Hän myös liikkui enemmän ja söi terveellisesti.
Syksyllä [[2004]] järjestettiin neljä Malja Göstalle -muistokonserttia. Konserteissa useat suomalaiset artistit tulkitsivat Leevi and the Leavingsin kappaleita loppuunmyydyille katsomoille. Konserteista kaksi järjestettiin Helsingin juhlaviikkojen Huvilateltassa [[30. elokuuta|30.]] sekä [[31. elokuuta|31.8.]] 2004 ja kolmas Tampere-talon Isossa salissa [[11. syyskuuta|11.9.]] 2004.
