Regular commuters have no way of predicting the delays and are routinely caught up in tailbacks, even if they are not carrying tobacco.
The British government has been in contact with Spanish officials urging them to minimise the impact of the checks on normal frontier traffic.
But despite assurances that everything would be done to do just that, little progress can be seen on the ground.
“We are still engaged with the Spanish government to seek a solution,” said a spokesman for the Foreign & Commonwealth Office yesterday.
On the Spanish side of the border though, there is no sign of the checks abating and officials insist they will be in place at least until the end of the month.
In response, the Royal Gibraltar Police has rearranged the traffic organisation for moped riders, who now use the outside car lane in the loop. This lessens the impact of the queue on other border traffic.