Klubben ble sponset av ŪKIO Bankas, en bank som hadde Vladimir Romanov som hovedaksjeeier. Romanov brukte sin sterke stilling i den skotske klubben Heart of Midlothian FC til å skaffe FBK Kaunas en rekke låneavtaler. Med andre ord fikk en rekke forskjellige litauiske spillere prøve seg i den øverste fotballigaen i Skottland. Eksempler på disse er Edgaras Jankauskas, Bruno Aguiar, Andrius Velička, Nerijus Barasa, Marius Žaliūkas og Roman Bednář. Bednář klarte å få en permanent kontrakt med Heart of Midlothian, og Velička gjorde seg bemerket nok til at Viking og senere Rangers kjøpte spilleren.