JOHOR BAHRU - A 63-year-old man with a criminal record has died in a shoot-out with police in Taman Molek, says the Johor police chief, Commissioner M. Kumar.