[9] On July 21, 2011, it was announced that Bedoya had agreed to personal terms with Scottish club Rangers, pending the approval of a work permit,[10] with a view to joining in January 2012, once the Allsvenskan season was finished.

[13] When Rangers entered administration, Bedoya signed a short-term contract with Allsvenskan champions Helsingborgs IF on August 10, 2012.

Helsingborg were sent into the 2012–13 UEFA Europa League group stage where they finished in third place and Bedoya scored two goals against Hannover 96 and FC Twente.

[24] On August 3, 2016, Bedoya joined Philadelphia Union from Nantes for a reported $1 million transfer fee as a designated player.

[27][28] Becoming a mainstay of the Union's midfield, Bedoya was early on deployed as a center attacking "number 10" as the team continued to search of a dedicated player for that position.

[29][30][31] On August 4, 2019, Bedoya scored in the third minute of a 5–1 victory for the Union over D.C. United at Audi Field and celebrated by taking an on-field microphone to say "Congress, do something now.

[33] Bedoya signed a contract extension with the Union ahead of the 2020 season through 2021, with a club option for 2022, however he would no longer be a designated player.

Despite the disruptions of the COVID-19 pandemic, Bedoya captained the Union through to the semi-finals of the MLS is Back tournament and finished with the best league record of the season earning the team's first trophy, the 2020 Supporters' Shield.

[39] Bedoya was part of the United States U-23 national team preparing for the 2008 Summer Olympics; however, he was not selected for the squad that traveled to China.

[43] On July 5, 2013, Bedoya scored his first international goal in a friendly match against Guatemala at Qualcomm Stadium in San Diego, California.