2005年6月より移籍金1500万ユーロの4年契約でアーセナルFCへ移籍した。アーセナルでは様々なポジションをこなしたが、主に右ウイングを務めていた。8月のアウェーでのチェルシー戦でデビューした。その後まもなく代表での怪我で数ヶ月間離脱し、12月7日のCLアヤックス戦で戦列に復帰し60分間プレーした。2006年1月のミドルズブラ戦（7-0で勝利）で移籍後初得点を記録した。チームはCLで決勝へ進出したがバルセロナに敗れ準優勝となった。この試合でフレブはCL決勝でプレーした初のベラルーシ人選手となった。フレブはイングランド初年度を40試合出場で3ゴールで終えた。