Madalone is the father of Star Trek stunt coordinator Dennis Madalone and the father-in-law of Linda Madalone. Madalone has also performed stunts in the films Playmaker (1994, alongside Dyanna Lynn and coordinated by Chuck Borden), Direct Hit (1994, with Peter Slutsker and stunts by Chino Binamo, Chuck Borden, George Colucci, Nick Dimitri, Red Horton, Joe Murphy, Mark Riccardi, Patricia Tallman, Chester E. Tripp III, and his son Dennis Madalone), No Way Back (1995, with Caroline Lagerfelt, Kim Koscki, Joe Murphy, Red Horton, Christopher Doyle, and Joni Avery), The Secret Agent Club (1996, with Christopher Doyle, Brennan Dyson, Ken Lesco, Dyanna Lynn, and Tom Morga), Gunshy (1998, with Musetta Vander, John Fleck, and stunts by B.J. Davis, Spice Williams-Crosby, and Scott Leva), and Hot Boyz