Tjenesten hadde i 2005 et budsjett på 691,8 millioner kroner. Stortinget hadde vedtatt et budsjett på 724 millioner kroner for 2006. Årsbudsjettet var i 2010 på 930 millioner kroner og da ble det opplyst at tjenesten hadde 829 stillinger. I et intervju med E-sjefen dette året, uttalte han at norske spioner var aktive i Afghanistan, Tsjad, Somalia, Sudan, Kosovo, Egypt, Bosnia, Kongo og i Midtøsten.