year and returned in 1972, and was discharged later that year, during the 70s he became a wild pokemon with the girls and partied rowdy at times, he did get into trouble with the law when he let his friend, a tyranitar named Ty "redder" jones, drive his 1971 dodge charger drunk and ended up rear ending a bus in Saffron City where he lived at the time due to the base located there, he spent a weekend in jail for that and him and Ty have had a strained relationship after that because he told him " don't you get smashed before taking my car" but he did anyway, and they've hated each other since then! the late 70s were easier for him when he moved to his hometown of Florala and stayed there until 1983 when he decided to live in a big city again, he went to Hearthome City, as he found out his old flame Marisa had been living there and wanted a reunion, he lived there until he re enlisted into the Army when the Gulf War broke out in 1990, he was 43 then but still in perfect health, as he works out, eats healthy, but smokes a cigar at times, he remained in the Army this time as he was requested to command the Pokemon Warriors, a special ops group composed of high level highly trained pokemon, that is the rival of the US Navy SEALS, and he said yes , being a nice guy that he is.
In 2001 the US Government foiled al qaeda's plan to crash hijacked planes into buildings, the US kept a close watch on al qaeda and eventually osama bin laden was killed by a drone strike in 2002 after gaining enough intelligence on his wereabouts. Paulie was deployed to Libya with 2,100 troops to aid in the civil war there, and then to syria the same year where he is currently assigned, he got to return home on a year's leave and has come back home to Florala.