Statoil opplevde en korrupsjonsskandale i 2003 også kjent som Horton-saken. Den begynte da Dagens Næringsliv i september omtalte en konsulentavtale med Horton Investments i 2002, et selskap eid av eks-iraneren Abbas Yazdi. Hashemi, sønn av den tidligere presidenten i Iran og direktør i et av datterselskapene til det statlige iranske oljeselskapet NIOC, var angivelig en av Hortons viktigste rådgivere. Statoils direktør for internasjonal virksomhet Richard Hubbard, styreformann Leif Terje Løddesøl og konsernsjef Olav Fjell fratrådte sine stillinger i september 2003. Statoil har i oktober 2004 godtatt boten fra Økokrim på 20 millioner kroner. Grunnlaget for boten er blant annet brudd på straffelovens paragraf 276c om påvirkningshandel via mellommenn.