The highly organised and efficient Norwegians were worthy winners on the night under the lights at Celtic Park, but the tie is not cut and dried.
It will be a tricky one nonetheless for Ange Postecoglou as he takes his side into the Arctic Circle aiming to avoid a third European elimination this season – but he typically has attacking options at his disposal to try and turn the 3-1 defeat on its head.
There is no away goals rule at play in European competition any longer so extra-time and penalties is an increased possibility but will require a two-goal margin from the Scottish league leaders.
Celtic opted not to train on the pitch last night with inclement weather forecast and it could be a cold night in the Conference League.
Here’s how the visitors could line up in Bodo.
Get a year of unlimited access to all The Scotsman's sport coverage without the need for a full subscription. Expert analysis of the biggest games, exclusive interviews, live blogs, transfer news and 70 per cent fewer ads on Scotsman.com – all for less than £1 a week. Subscribe to us today
5. Nir Bitton - CDM
At times Celtic looked over-powered, rather than out-worked in the home leg - adding Bitton to the mix could strengthen up the midfield and give Callum McGregor a little more licence to move further forward. It would sacrifice Reo Hatate's industry and craft but that could be added from the bench later. Photo: Craig Williamson - SNS Group
6. Matt O'Riley - LW
Looked a little off pace in the first leg but has enough quality to merit includion again - especially with deliveries into the box for Giakoumakis. Could play a wider higher role than last week. Photo: Craig Foy - SNS Group
7. Callum McGregor
Captain could play a midfield metronome role or gallop forward if given the opportunity. Celtic will, as usual, look to their leader to dictate the tempo on what poses to be an awkward evening in northern Norway. Photo: Craig Williamson - SNS Group
8. Giorgos Giakoumakis - ST
On-form and with Celtic needing goals, the Greek striker is almost certain to lead the line. Photo: Craig Foy - SNS Group