Beck se po teroristických útocích z 11. září 2001 v první rudo-zelené vládě (tvořené Sociálními demokraty a Zelenými) podílel na vytvoření protiteroristického balíčku a přistěhovaleckého zákona. Také se podílel na několika změnách v uprchlickém právu. Kritizoval tehdejšího německého ministra vnitra Schilyho za to, že nesplnil jeho ministerstvem slíbenou novelu zákona pro uprchlíky. Podílel se na novelizaci shromažďovacího zákona a podařilo se mu zabránit Schilym a koalicí (CDU/CSU) zamýšlenému rozšíření Berlínských okrsků.