The Humboldt penguin scaled a 13ft (4m) wall and slipped through a barbed wire fence at the Tokyo Sea Life Park in March.
The bird, known only as 337, was later spotted alive in the rivers of the Japanese capital, but managed to elude keepers.
The 1-year-old fugitive was finally recaptured by two keepers on Thursday evening on a river bank in the Tokyo Bay area, the BBC reports.
"It hasn't lost weight," the Tokyo Sea Life Park spokesman said. "It hasn't got fatter either but its health seems good."
Kazuhiro Sakamoto, vice-head of the aquarium, said he was "relieved to see the penguin come back alive".
> Drunk men steal penguin from Sea World, swim with dolphins - watch
> Penguins get Olympic diving board: video