El Sr. Paul V. Kelly prestó juramento para el cargo de Secretario Adjunto para Asuntos Legislativos el 31 de mayo de 2001.

Con anterioridad a su nombramiento, el Sr. Kelly sirvió durante treinta años en el Cuerpo de Infantería de Marina de los Estados Unidos, hasta su retiro como Coronel en 1999.  Mientras fue suboficial, prestó servicios en una variedad de puestos de la infantería y la administración financiera, tanto en los Estados Unidos como en el exterior.  Sus principales cargos como oficial superior incluyeron actuar de enlace del Departamento de la Marina de Guerra ante las Comisiones de Asignaciones de la Cámara de Representantes y el Senado, asistente legislativo del Jefe del Estado Mayor Conjunto y director del Colegio de Guerra del Cuerpo de Infantería de Marina.