In the 2015-16 UEFA Champions League, Lincoln again represented Gibraltar, and were drawn in the first qualifying round against FC Santa Coloma, the champions of Andorra.
Lincoln represented Gibraltar for a third consecutive time next season.