Jan Vennegoor of Hesselink enjoyed a dream debut for Celtic, as he scored the winner in the 2-1 victory over Hibernian.
Scott Brown stunned the home fans with the opener for Hibs after just eight minutes.
Celtic drew level just past the hour mark with Maciej Zurawski finding the net.
Recent signing Vennegoor of Hesselink came off the bench to turn the game on its head with the winner on 66 minutes.
The win sends Celtic to the top of the table for 24 hours, at least.
Hearts bounced back from their midweek European disappointment with a thumping 4-1 win over Inverness Caledonian Thistle.
Mauricio Pinilla gave Hearts the lead after 20 minutes, but Graham Bayne levelled matters for Inverness 11 minutes later.
Hearts youngster Jamie Mole restored the home side's lead three minutes before the break with his first goal for the club.
Andrew Driver added a third ten minutes from time before Bruno Aguiar wrapped up the win with the fourth in the final minute.
Aberdeen got back to winning ways after their CIS Insurance Cup embarrassment with a 1-0 win over Dunfermline Athletic at Pittodrie.
Scott Severin hit the only goal of the game on 68 minutes.
Motherwell recorded their first win of the campaign with a 1-0 success at Falkirk.
Scott McDonald grabbed the winner for The Well just before the hour mark, with Falkirk finishing the game with just ten men after the sending off of Steven Thompson.
Dundee United picked up their first maximum points of the season after an impressive 3-1 win at St Mirren.
Barry Robson broke the deadlock on 12 minutes and Stuart Duff doubled the lead on 34 minutes at Love Street.
Garry Brady pulled a goal back for The Buddies three minutes after the break, but Robson restored the two-goal cushion with his second of the game five minutes later.
Robson soured his day when he was sent off ten minutes from time.