En una conferencia de prensa, Fabian Picardo pidió que la votación se llevara a cabo el 17 de octubre para garantizar un gobierno fuerte para enfrentar las consecuencias del Brexit.
"Gibraltar necesitará un liderazgo firme y firme para el Brexit, especialmente si también se realizarán elecciones en el Reino Unido y posiblemente en España a partir de entonces", dijo Picardo, quien fue elegido para un segundo mandato en 2015.
La decisión de Gran Bretaña de abandonar la UE ha reavivado la controversia sobre la antigua reclamación de España al territorio, aunque no cambiará el estado de Gibraltar, que también se conoce como "The Rock".
El británico Boris Johnson ha tratado de presionar por elecciones anticipadas para resolver el estancamiento político, y España también está luchando con una crisis política que podría arrastrar al país a una cuarta elección general en la misma cantidad de años.
Durante el referéndum británico de 2016 sobre si abandonar la UE, esta pequeña península de unas 30,000 personas en el extremo sur de España votó abrumadoramente por permanecer dentro de la UE.
Pero seis semanas antes de la fecha límite, sin un acuerdo de divorcio acordado, Gran Bretaña parece cada vez más probable que se bloquee sin un acuerdo, un escenario que podría ver a Gibraltar particularmente afectado por la imposición de cheques en la frontera española, admitió Londres la semana pasada.
'Estamos listos'
A pesar de la persistente incertidumbre, Picardo insistió en que Gibraltar estaba listo "para cualquier tipo de Brexit, o no Brexit".
"No deseamos abandonar la Unión Europea, pero si nos vamos, como sea que nos vayamos, estamos listos", dijo, y pidió la elección de un "liderazgo fuerte y probado".
"Nunca ha habido un momento en nuestra historia en el que la elección del liderazgo político de esta comunidad haya sido más importante", dijo, y dijo que una buena elección permitiría al territorio "prosperar como siempre hemos prosperado".
La fecha de la votación coincide con el inicio de una cumbre europea de dos días en Bruselas, que podría ser la última oportunidad para un acuerdo entre Gran Bretaña y la UE.
Gibraltar celebra elecciones generales cada cuatro años y la votación tenía lugar antes de fin de año, pero hasta ahora no se había anunciado ninguna fecha.
El territorio tiene un parlamento de 17 escaños y tiene un sistema de "primer paso", eligiendo una cuota fija de 10 en el lado del gobierno – o coalición gobernante – y siete en el banco de la oposición.
El Partido Laborista Socialista de Gibraltar (GSLP) de Picardo ha gobernado en una alianza con el Partido Liberal de Gibraltar desde 2011.
España cedió Gibraltar a Gran Bretaña a perpetuidad en 1713, pero durante mucho tiempo ha argumentado que debería devolverse a la soberanía española. Londres dice que no lo hará en contra de los deseos de los gibraltareños, que son firmemente pro-británicos.
Gibraltar es autónomo en todas las áreas, excepto en defensa y política exterior.