The Hoops produced a controlled performance at the venue that essentially lost them last season's title and are now 10 points behind Old Firm rivals Rangers with a game in hand after 'Gers drew 0-0 with St Johnstone at Ibrox.
Swedish defender Majstorovic feels that the Hoops now have their game sorted and have got themselves back with a chance of again challenging for the Premiership.
"I think if you see our last two or three games, then we are really back on track. Hopefully now we are starting to find that consistency," he said.
"We're starting to feel our game.
"We have players on the pitch who have been brilliant this season.
"We just need to keep going and take each game as we did this one."