Den 28. april 1975 ble McMillen skutt ned og drept av INLA-medlemmet Gerard Steenson mens han var i en jernvarebutikk på Spinner Street i Belfast sammen med sin kone Mary. Han ble truffet i nakken og døde på stedet. Mordet var ikke autorisert av INLAs ledelse, og ble fordømt av lederen Seamus Costello. Like fullt forsøkte OIRA å drepe Costello den 9. mai, og lyktes med å drepe ham året etter.