[citation needed] He made his professional debut with the senior squad of Maccabi Tel Aviv under the guidance of coach Nir Klinger for an Israeli Premier League match against Hapoel Be'er Sheva in 2004–05.

In the 2006–07 season, Yeini served on the opening squad for 10 matches due to injuries faced by the team's star midfielder at the time: Avi Nimni.

For the most part, he played at right-back and has become one of the most influential players on a team that won the Israeli Premier League championship after a ten-year drought.

During that season, Yeini reached his 200th Israeli Premier League game with the senior squad, while also becoming Maccabi Tel Aviv's record holder for most caps played in European Competition.

On 27 January 2017, Yeini returned to his previous Israeli Premier League club Maccabi Tel Aviv, signing a three-and-a-half-year contract.