El 25 de septiembre de 2004 Avedon sufrió una hemorragia cerebral en San Antonio, Texas, mientras se encontraba en una sesión fotográfica para un proyecto encargado por la revista "The New Yorker", el cual se titulaba «On democracy», y se enfocaba en el proceso electoral del 2004 en los Estados Unidos; se trataba de retratos de candidatos, delegados de las convenciones nacionales, entre otros involucrados en el tema.