But he has had several clashes with Spain, which has a centuries-old claim over Gibraltar's sovereignty and until recently imposed sanctions and restrictions.
"To those beyond our shores who have attempted to interfere with our political processes in the past few years, a clear message has been sent," he said.
Picardo's victory speech also included a reference to Britain's forthcoming referendum on EU membership, which could potentially lead to an exit from the 28-member bloc and have serious implications for Gibraltar's economy.
"The people of Gibraltar can see and appreciate the challenges that may await and they know who will best steer them through," he said.
"Our people will never be influenced from outside." Picardo and Spain's ruling conservative Popular Party have argued over the smuggling of cheap cigarettes from Gibraltar into Spain and the territory's low-tax regime.
There has also been tension over fishing rights in the waters around the Rock, which are claimed by both Britain and Spain.
The ongoing earthy gags between Tomin and Neelix are a great contrast to the introspection created by Seven and the EMH.
When they enter a holodeck simulation in Sandrine's nightclub, Seven not only learns the art of small talk, but how to slow dance and sing a song.
We have many common interests with Spain and wish to continue to have a strong relationship at every level with the Government of Spain.” The spokesman made clear that Britain expects Madrid to live up to the commitments it made in the 2006 Cordoba Agreement, which included deals on issues like border crossings and access for flights, as well as establishing a tripartite forum for regular dialogue between Britain, Spain and Gibraltar.
Spain claims sovereignty over the strategic outpost, which stands on the southernmost tip of the Iberian peninsula but has been a British Overseas Territory since the Treaty of Utrecht in 1713.
Find more pictures, videos and articles about Robert Picardo here.
In a dramatic escalation of the clash over the British territory, Spain has warned that it is ready to impose a new border tax and investigate the affairs of Gibraltans with Spanish economic interests.