The 23-year old midfielder joined the Hoops in January and became a key part of Neil Lennon's squad who beat Partick Thistle 5-1 midweek to move 26 points clear at the top of the table, handing them the title in the process.
For Johansen, it was a second championship in just six months after he helped Stromsgodset take out the Norwegian Tippeligaen late last year.
After helping Celtic secure a 45th league title, Johansen was over the moon to again be involved with a successful team as he now set his sights on the UEFA Champions League.
"In Norway, it was exactly the same - the fans were storming the pitch," he said.
"Maybe it was different because, at Celtic, we are expected to win the championship whereas, with Stromsgodset, we had not won it for 43 years so it was a huge, huge thing. But I can assure you that it's the same great feeling that I have now that I had then.
"I have won two titles now in six months - but I will be playing in Europe for Celtic."
Since arriving at Parkhead, Johansen has made nine league appearances for two goals and he feels he is improving each time he steps out onto the pitch for the green and whites.
"I am going forward every day and I think that shows on the pitch," he added.
"First I got into the team and now I am scoring goals. It's still early days but I am so happy to be here. I'm enjoying myself in Glasgow."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball