I statsbudsjettet for 2004 foreslår Regjeringen 20 millioner kroner til innføring av obligatorisk norskopplæring for voksne innvandrere. Bevilgningen skal gå til å utvikle et nytt nasjonalt registreringssystem.
Regjeringen vil opperette et eget organ for uttransportering av kriminelle asylsøkere og asylsøkere som har fått avslag på søknadene sine, for at denne prosessen skjer raskere enn i dag.
Regjeringen foreslår 5 millioner kroner til en styrking av frivillig virksomhet for innvandrere. Satsingen er en del av Regjeringens tiltaksplan mot fattigdom.
I statsbudsjettet for 2004 føreslår Regjeringa 30 millionar kroner til tiltak som stør opp om kommunale introduksjonsprogram i dei kommunane som no tek introduksjonsordninga i bruk.