On January 15, 2006, Graman signed a one-year, 50 million yen (about US$467,000) contract with the Seibu Lions. Graman re-signed with the Lions after the season. Beginning in , he replaced Chikara Onodera as the closer. Graman came into his own as a closer, finishing with a 3-3 record, 31 saves, and a 1.42 ERA. He helped the Lions win the Pacific League championship and the Climax Series before saving Games 1 and 7 of the Japan Series as Seibu beat the Yomiuri Giants 4 games to 3. Graman tossed the final two innings of Game 7, allowing no hits or walks while striking out two. He finished the postseason by allowing two earned runs in five innings, but did not allow a run in three Japan Series frames. Opening day 2009 found Alex with the defending champions, the Saitama Seibu Lions for his fourth season in the Japanese Pacific League. Graman's growth as a pitcher while in Japan, lead many in baseball to believe he would return to the Major Leagues as a set-up man or long reliever; however, he had retired as a player by 2013 but was beginning a scouting career. On January 16, 2012, Graman signed a contract with a bonus of $50,000 with Kia Tigers of the Korea Baseball Organization. However, he failed the medical test and the pitching workout. Tigers decided not to sign Graman on February 5, 2012.