2000年12月15日，古辛斯基被西班牙国际刑警组织押解到马德里，接受西班牙法庭审讯。三个月之后，西班牙法庭宣布说，一直在马德里狱中等待引渡回国的古辛斯基可以取保候审。古辛斯基在交纳550万美元保释金后获得释放，返回其位于安达卢西亚的别墅中居住。2001年4月18日，西班牙国家法院裁定古辛斯基无罪，并拒绝将古辛斯基引渡给俄罗斯。由于古辛斯基拥有俄罗斯和以色列双重国籍，他获释后随即前往以色列居住。
俄媒体同仁认为，政府虽然将古辛斯基赶出了国门，但是他至今依然是媒体帝国的大王。《桥》媒体集团被天然气工业公司改组之后，依然保留着一部分古辛斯基的股份。2002年7月，古辛斯基曾与俄罗斯政府达成了同意转让这部分股权的协议，他希望把这些股份变成现金，在国外谋求更大的发展。问题在于古辛斯基所控股份卖给谁去？根据俄罗斯立法规定，外国人不能全权管理和拥有俄罗斯的公众传播媒体控股权。古辛斯基的媒体股份只能卖给俄罗斯国内某大财团。
据一位知情人透露，在对古辛斯基案件的审理过程中，俄政府和古辛斯基私下里的商量一直就没有中断过。根据俄罗斯刑事诉讼法规定，在对古辛斯基这一老刑事案件进行重新审理时，可以直接查封其在国内外的一切财产。但是，由于种种原因，古辛斯基的财产并没有被扣押。有位俄罗斯分析家把古辛斯基的媒体集团比做是经受住风暴考验的“媒体母舰”。
