At the end of the 2005 season, Barasa moved to Scotland, signing for FBK Kaunas, then being immediately loaned to Heart of Midlothian.

He joined the Tynecastle side on 13 January 2006 and spent a total of 16 months with the Edinburgh club before moving back to Kaunas.

In October 2006, Barasa was at the centre of controversy when he and compatriot Saulius Mikoliūnas were booed by Hearts fans for perceived poor form in a game against Rangers.

This prompted Hearts' Sporting Director Alex Kozlovski to suggest that the supporters had ulterior motives for booing them, expressly their nationality.

[2] Barasa missed half of the 2006–07 season due to injury and left Hearts in the summer of 2007, before also rescinding his contract with Kaunas.