Kilkolly will attend trials in the fifth largest city, with a population of 94,000, for about 20 days in the hope of making the grade in their first and second divisions.
He initially has designs on the second division side of FK Panevezys, which represents a county of 10 in the country and was only established last year, according to Wikipedia.
"The first-division coaches will watch me train there so I'm hoping that if that'll be enough they'll take me up to the first team."
He put his feelers out via the internet and got a nibble from the Lithuanian agent.
The striker supplied videotaped footage of his stint with Canterbury United in the ASB Premiership during last summer for the overseas club to peruse.
It wasn't an easy decision to go somewhere no Bay footballer, let alone one from Rovers, has gone.
"I did think about it, travelling on my own not knowing what to expect sort of thing.
"But I felt at this stage of my career I have to take a bit of a risk like this because I can't afford to stay in New Zealand in my comfort zone for another couple of years.
"I feel this is the right time now for me to have a crack if not I'll come back and play in the summer here and then improve my game to have another crack overseas," he said.
The language barrier may pose some hurdles but he is comfortable in the knowledge that most people learn English at school.
"It shouldn't be too much of a problem with the players but it may be a factor with the coach so he might not speak it very well," he said, mindful people would be there to translate during training sessions.
Besides, the beautiful game is a universal phenomenon that transcends any language barrier.
Kilkolly said it was in the mid-20C in Lithuania so it would be a nice change to beat the minus-degree frosts in the Bay mornings.
"All I've been doing is playing at home every winter and national league in summers so I didn't want to keep going through the routine because it would have got too comfortable, I think.
"I'm not saying I'm too good for the [Lotto Central League] league but it isn't challenging me too much mentally so over there I'll be a little more switched on so it should be good for me," said the former Hastings Boys' pupil who is in his third season with the Rovers' flagship team and plied his trade with the Dragons and the defunct Wanderers Soccer Club (former NZ U20s) over two summers.
Kilkolly suspects the Lithuanian game is similar to New Zealand so it should be an ideal stepping stone.
"If I do manage to sign with a Lithuanian club it'll be good to stay there for a year or two to settle myself before moving to better European clubs," he said, hoping to secure a two-year working holiday for England to play.
"I looked at America to play in their PDL [Premier Development League] league this [northern] summer but the timing wasn't right."
United Soccer Leagues in the United States and Canada sponsor the PDL, considered the top-level men's amateur competition in the US although it has no official designation as such from US Soccer.
The 65-league league, competing in four conferences, is unofficially considered the fourth tier, one behind Major League Soccer, the North American Soccer League and the United Soccer League.
Rovers assistant coach Chris Greatholder said it was the most consistent he had seen Kilkolly play this season, considering he had mentored him since he was knee high.
"It's nice to see him develop and become a man and to be more constant with his performances," Greatholder said, alluding also to a "great goal" from him off the bench in Monday's Chatham Cup victory.
"We'll miss him and wish him all the best. We're hoping to see him in the Blues in the near future.
"But on the other side of the coin we want him to go on to be a pro so he goes with our blessing and has been a good servant for us," Greatholder said.
