Medvedenko, who joined the Los Angeles Lakers in 2000, is known for his shoot-first mentality. His shooting technique and skill have never been in doubt, but his work ethic and defense were far behind his offensive skills in his early career.
The 2003–04 season was his breakout year, as Karl Malone injured his knee and Medvedenko started the majority of games. As such, his scoring and rebounding averages doubled and he was no longer seen as a liability in the fans' eyes. Unfortunately, an injury kept him out of the 2004 pre-season and he dropped down the depth chart, unable to find his way back into the lineup under Rudy Tomjanovich. With Phil Jackson's return to the Lakers, there was hope that Medvedenko would play a greater role due to his experience with the triangle offense. However, due to a herniated disc in his lower back that required surgery, he missed almost the entire 2006 season.[1] He was waived at the beginning of March 2006, to clear roster space to enable the Lakers to sign guardJim Jackson.[2]
Medvedenko was signed by the Atlanta Hawks on 28 December 2006 for about $600,000, for the remainder of the season.[3][4]
In 2022, he auctioned off both his NBA championship rings and memorabilia in order to raise money for the Ukrainian military.[8][9] He and his wife both served in the military during Russian war against Ukraine. He was gifted two replacement championship rings in 2023 by Jeanie Buss. The ceremony was also attended by Pau Gasol and Sasha Vujacic.[10]