アラン・ガルシア
その後も亡命生活を強いられていたガルシアだったが、2000年にフジモリが大統領職を罷免されたことを受け、翌2001年には罪を許されて帰国する。そして、同年の大統領選挙に立候補、1回目の投票で25%の得票を得て決選投票に進むもアレハンドロ・トレドの前に敗れた。
2006年、再び大統領選挙に立候補する。1回目の投票では24%の得票を得て、僅差でルルデス・フローレスをかわして決選投票に進んだ。決選投票では1回目の投票で首位だったオジャンタ・ウマラを逆転し、2度目の大統領就任を果たす。大統領1期目ではAPRA党員を内閣に多数起用して反発を招いたため、2期目ではその反省にたち、16人の閣僚のうちAPRA党員を6人に留めた。
ペルーは死刑廃止国であるが、ガルシアは、7歳未満の子供に性的暴行を加え殺害した犯罪者に対して死刑適用を認めることを選挙公約に掲げた。2006年9月21日に議会へ法案を提出しており、現在は議会で審議が行なわれている。この背景には、広島小1女児殺害事件の容疑者として逮捕された日系ペルー人が、母国において同様の性犯罪を繰り返していたにもかかわらず収監を逃れていたことに対する批判など、年少者に対する性犯罪の厳罰化を求める世論が同国で高まっていることが挙げられる(世論調査では、死刑適用に8割が賛成する結果も出ている)。