Parakhouski did not get selected in the
2010 NBA draft; however, he played for the
Boston Celtics in the 2010
Orlando Pro Summer League. On August 20, 2010, he signed with
Latvian club
BK VEF Rīga and won the
Latvian Basketball League championship. On June 24, 2014, he signed a two-year deal with the Russian team
Nizhny Novgorod. In 2014–15 season, Nizhny Novgorod ended the competition in the
VTB United League after being eliminated by
CSKA Moscow with 3–0 in the semifinal series. On July 5, 2015, he signed a one-year contract with the option of another year with
UNICS. On March 27, 2017, Parakhouski recorded a double-double with a career-high 30 points and 10 rebounds, shooting 15-of-17 from the field, in a 95–83 win over
Avtodor Saratov. On August 27, 2017, he signed a 1+1 year deal with the Israeli team
Maccabi Tel Aviv. On January 5, 2018, Parakhouski recorded a season-high 16 points, shooting 7-of-10 from the field, along with eight rebounds and two steals in an 81–93 loss to
Real Madrid. Parakhouski won the
2017 Israeli League Cup and the
2018 Israeli League Championship titles with Maccabi. On December 19, 2018, he signed with
Rytas Vilnius of the
Lithuanian Basketball League for the rest of the season. On February 17, 2019, Parakhouski won the
2019 King Mindaugas Cup Finals after scoring 14 points in a 70-67 win over
Žalgiris. He was subsequently named the
King Mindaugas Cup MVP. On August 7, 2019, he signed with
Partizan NIS Belgrade of the
Basketball League of Serbia and
EuroCup. On November 20, 2019, he parted ways with Partizan after appearing in 12 games. On January 12, 2020, he signed with
SIG Strasbourg of the French
LNB Pro A for the rest of the season. On December 30, 2020, he has signed with
Andorra of the
Liga ACB. On July 22, 2021, he has signed with
Parma Basket of the
VTB United League. On August 13, 2022, he has signed with
Śląsk Wrocław of the
PLK. ==Career statistics==