アルテタを最初に指導下に置いた選手の一人がポチェッティーノであり、それ以来スペイン人アルテタはアルテタを「兄」であり「サッカーの父」と呼んでいる。
10歳年上のアルゼンチン人選手も、ラ・リーガのエスパニョールを離れて2001年1月に到着し、パリ滞在の最初の3か月間ホテルをシェアし、新しいチームメイトと緊密な絆を築いた。
ポチェッティーノによれば、アルテタのリーダーシップスキルは最初から明らかだったという。
「彼はすでにコーチだった」と彼は2023年にPSGの元同僚について語った。「彼は私や他の選手たちにアドバイスをくれていた。 [I’d] 「すごい！」と言ってください。 – 性格、個性、カリスマ性。 「私はすでにサッカー脳を持っていた。」
アスレティック・ビルバオの監督時代にすでにこのティーンエイジャーとの契約を試みていたルイス・フェルナンデス監督は、アルテタに中盤の深い位置からのプレーを調整する任務を与え、彼は年齢を感じさせない自信と成熟さでその役割を果たした。
「フェルナンデスは彼にシンプルにプレーし、オコチャのようなよりクリエイティブな才能にプラットフォームを提供するよう頼んだが、彼は見事にそれを実行した」とフランスサッカー専門家のマット・スピロはBBCスポーツに語った。
「アルテタは冷静な男だったが、今日我々が彼の中に見ているような鉄の決意をすでに示していた。バルセロナのほとんどの選手と同様、彼は戦術的に優れていたが、彼の年齢を考えると、彼の試合で最も驚くべき、印象に残ったのは、彼の戦術認識だった。」
アルテタはシーズン終了までに11試合に出場し、2-2引き分けとなったシーズン最後から2番目の週末のリール戦でPSGでの初ゴールを決めた。しかし、好調なスタートにもかかわらず、フェルナンデスのチームはそのシーズンを不利な結果で終えた。
フランスカップ4回戦（アルテタのクラブデビュー戦）でオセールに0-4で敗れた後、彼らはチャンピオンズリーグ2回戦グループ最下位に終わり、シーズン最終日にはかろうじて前半戦を終えることができた。
しかし、より良い時代はすぐそこまで来ていました。