El senador Madden ha ganado el reconocimiento de numerosas organizaciones por su trabajo legislativo. Fue galardonado con el legislador del año de la cámara de comercio del estado de Nueva Jersey en 2013 y fue reconocido por el Comité del Consejo de alimentos para el buen gobierno como un legislador distinguido de 2013. Adicionalmente, el senador Madden fue galardonado con el Departamento de veteranos de guerras extranjeras del nuevo legislador del año por 2011, la red de recursos familiares y la Fundación para la epilepsia del legislador del año de Nueva Jersey en 2010; el premio al legislador del año de Arc of New Jersey en 2009; el premio al funcionario público del Valle de Delaware de la Asociación de Alzheimer en 2007; y la Fundación Nacional del riñón Bruce Zakheim M.D. Memorial y el Premio de abogacía en 2007.