The Melancholy Collection on punk rock -yhtye Millencolinin ensimmäinen kokoelma-albumi, joka julkaistiin vuonna 1999. Albumin sisältö koostuu pääasiassa yhtyeen kahdesta ensimmäisestä EP:stä ja kappaleiden singleistä mukana tulleista b-raidoista.
- In a Room (EP:ltä Use Your Nose})
- Pain (EP:ltä Use Your Nose)
- Shake Me (EP:ltä Use Your Nose})
- Melack (EP:ltä Use Your Nose})
- Nosepicker (EP:ltä Use Your Nose})
- Use Your Nose (EP:ltä Use Your Nose})
- Flippin Beans (?)
- Yellow Dog (EP:ltä Skauch})
- Knowledge (Alkuperäinen esittäjä Operation IVY})
- A Wholet Lot Less (?)
- Coolidge (Alkuperäinen esittäjä Descendents)
- That's Up to Me (?)
- A Bit of Muslin (?)
- Melancholy Protection (?)
- Shake Me (live) (Singleltä Da Strike)
- Niap (Singleltä Da Strike)
- Every Breath You Take (Alkuperäinen esittäjä The Police)
- 9 to 5 (Alkuperäinen esittäjä Dolly Parton, singleltä The Story of My Life)
- Dragster (Singleltä The Story of My Life)
- An Elf and His Zippo (Singleltä Move Your Car)
- Israelites (Alkuperäinen esittäjä Desmond Dekker, singleiltä Lozin' Must ja Twenty Two)
- Vixen (Singleiltä Lozin Must ja Twenty Two)