Andrei Rybalko (born 5 June 1972) is a Ukrainian former professional tennis player.

Born in Kiev, Rybalko competed on the professional tour during the 1990s and had a career high singles ranking of 239, mostly playing at Challenger level.

He made the occasional ATP Tour main draw appearance and reached the final qualifying round at the 1994 US Open.

Between 1994 and 2000 he was a regular member of the Ukraine Davis Cup team, appearing in a total of 14 ties.

He won six singles rubbers for Ukraine, which included a victory over Norway's Christian Ruud, then ranked 61 in the world.