Tijdens de besprekingen in het raam van de begroting voor 2004 besliste de regering-Verhofstadt II dat de Dienst van start zou gaan in juli 2004, maar dat de eerste voorschotten op onbetaald onderhoudsgeld pas zouden worden toegekend vanaf 2005.
Lors des discussions autour du budget 2004, le gouvernement Verhofstadt II décide que le service sera opérationnel à partir de juillet 2004 mais que les avances sur pensions alimentaires impayées ne seront versées qu'à partir de 2005.