У 2004 годзе Патупчыка перавялі ў Мінск. Спачатку ён стаў памочнікам Лукашэнкі (інспектарам па сталіцы), а праз два гады — міністрам працы і сацыяльнай абароны. Менавіта пад ягоным кіраўніцтвам была адмененая большасць ільготаў.