Ellefson ha co-escrito algunos de los éxitos de Megadeth, como "In My Darkest Hour", "Hook in Mouth", "Tornado of Souls", "Foreclosure of a Dream", "High Speed Dirt", "Reckoning Day", y compuso el riff principal de "Dawn Patrol"