It's the ninth stop in a 12-week, off-beat, budget-conscious trip through Europe. He's been busy. In Vilnius he's tracing his Jewish roots and wandering the cobblestone streets of the Old Town in the heart of the city.
You can read his latest article and view the video here.
Gross has attracted quite a following. The Times invited readers to vote on the next stop on Matt's tour and 24,000 people responded, picking the Polish city of Gdansk.
Gross will update his readers on that next week.
Photo of the street in Old Town courtesy of Jurga, who made it available on the stock.xchng site.