Paul Goldenberg dedicó casi tres décadas a las fuerzas del orden, diez de ellas como asesor principal del Secretario de Seguridad Nacional. Durante las últimas dos décadas, ha colaborado a nivel internacional con agencias policiales de Europa, Escandinavia, el Reino Unido y Oriente Medio como Asesor Jefe de Políticas y Policía Internacional en el Centro Miller de la Universidad de Rutgers para la Policía y la Resiliencia Comunitaria. Su labor con la comunidad judía incluye la cofundación de la Red de Comunidades Seguras y la presidencia del Consejo de Seguridad Basado en la Fe del Departamento de Seguridad Nacional de Estados Unidos.