Drafted by the Baltimore Orioles in the 16th round of the 2007 MLB Draft from El Camino Real High School. In 2007, appeared in 43 games for the Florida Gulf Cost League Orioles and hit .318 in 151 at bats with six homers, 30 RBIs and 10 doubles. In 2008, he was called up to the short season single-A Aberdeen Ironbirds and played in 82 games, hitting .240 with 10 homers and 38 RBIs to go with 9 doubles and four triple in 250 at bats. Stole nine bases and was caught stealing six times.
In 2009, Kolodny advanced to the single-A Delmarva Shorebirds, playing in 107 games and batting .226 with nine homers and 42 RBIs to go along with 20 doubles, and three triples in 363 at bats. In 2010 he started the year with the Delmarva Shorebirds, appearing in 41 games and batting .260 with ten homers and 29 RBIs with nine doubles. He was then called down to Aberdeen, where he played in 10 games with a .207 average before injuring himself in late June and missing the remainder of the season. In 2011, Kolodny was called up to the high-A Frederick Keys of the Carolina League. Kolodny played in 67 games, hitting .249 with four homers and 21 RBIs and in 2012, Kolodny only played in 13 games over the course of a month with the Keys, hitting .139 with two doubles.