De benodigde begrotingsstructuur voor de toezichthouder was reeds opgenomen in de begroting 2004, maar de kredieten konden niet worden vastgesteld vóór het einde van de procedure, daar de toezichthouder en zijn adjunct nog niet waren benoemd.
La structure qu'impose le budget du contrôleur européen de la protection des données était déjà incluse dans le projet de budget 2004, mais il n'était pas possible d'arrêter le budget avant l'issue des discussions, la nomination du contrôleur européen de la protection des données et de son adjoint n'ayant pas encore eu lieu.