Veja var länge respekterat för sin oberoende, grävande journalistik, även om tidningen ofta censurerades under militärdiktaturen. Efter arbetarpartiet PT:s seger i valet 2002 har Veja mer och mer anklagats för att gå oppositionens ärenden.