Legislation to ban smoking in cars when children are present could be passed before the summer of 2016.
Liberal Democrat Jim Hume formally introduced his members bill, which could mean smokers being hit with a £100 fine for smoking in a car with someone under the age of 18.
Early indications are that the South Scotland MSP has a good chance of success.
When Mr Hume first announced his proposals he quickly received the support of 44 colleagues – more than twice the number required.
The Scottish Government is “broadly sympathetic” and is now waiting for the details of his bill.
Mr Hume said: “I am delighted that Scottish Labour have already said they will support the move.
“A shocking 60,000 children each week are exposed to second hand smoke in vehicles. This bill is about guaranteeing that children in Scotland can have the freedom to go on and lead healthy lives if they choose to.”
A ban on smoking in cars was passed at Westminster in February with a near four-to-one majority.
Countries such as Australia, Canada and South Africa have already passed similar legislation.
Research has shown exposure to second-hand tobacco smoke can lead to increased risk of cot death, coughing and wheezing, meningitis, asthma and lower respiratory tract infections such as bronchitis and pneumonia.
Dr James Cant, head of British Lung Foundation Scotland, said: “Children in England and Wales are well on the way to receiving this vital protection. Children in Scotland deserve the same protection.”
A Scottish Government spokesperson said: “The Scottish Government has been clear for some time that we are committed to protecting children and young people from the harm caused by second-hand smoke. That’s why we launched a consultation in October, seeking views on this issue.”