Mag Uaid, a 36-year-old voluntary worker from Twinbrook, Belfast, was remanded in custody along with the other three men.
He said Mag Uaid had also replied 'not guilty' to the charge.
Mag Uaid, Kearney and McGrogan were remanded in custody to appear at a special court at the Maze prison on April 5.
, 36, Joseph Kearney, 41, Kevin Rainey, 20, and Michael McGrogan, 36, were charged with possession of explosives with intent to endanger life or property.
Mag Uaid, 36, a voluntary worker from Juniper Park, Twinbrook; Joseph Gerard Kearney, 41, a taxi-driver from Juniper Court, Twinbrook; Kevin Francis Rainey, 20, a production worker from Beechmount Parade; and Michael O'Coilean McGrogan, 36, unemployed from College Square North, were remanded in custody.
Magistrates remanded Mag Uaid, Kearney and McGrogan in custody to reappear at the Magistrates Court in the Maze Prison on April 5.
had served just seven weeks of a five-year sentence for terrorist offences and was freed from the Maze Prison last summer.