I løpet av 2000-tallet har det vært gjentatte samtaler om Gibraltar mellom britiske og spanske myndigheter. Kun praktiske løsninger har kommet ut av disse. Den 17. desember 2009 ble det gjenåpnet en fergetjeneste mellom Gibraltar og Algeciras etter et opphold på 40 år.