Clipped from www.tripadvisor.com
Portugal to Gibraltar
There are no flights, trains or buses that operate directly between Faro and Gibraltar.Read more at www.tripadvisor.com
You have to route via Seville, Spain and the only options are car and bus.
There are twice daily buses on weekdays year round from Faro to Seville. From Seville you can then get another bus to La Linea. where one can cross the border to Gib.
See the following sites for info:
Cubsur's excellent site for Faro to Seville Timetables at:
thomasallen.home.sapo.pt/travel/001.htm
and
T.G. Comes Timetables
http://j.mp/bAcndR
Note you will have to change bus terminals in Seville between Estacion Plaza das Armas and Prado. Use the local Local C4 Bus.
See this Amp at http://amplify.com/u/evgo