Majoli empieza a colaborar en la agencia Magnum en 1996 y se convierte en miembro en 2001. Es el fotógrafo más joven que consigue entrar en la plantilla. Es en este mismo año cuando documenta la guerra de Afganistán y posteriormente la guerra de Irak. Sigue fotografiando conflictos para varios revistas: Newsweek, The New York Times Magazine, Granta y National Geographic.