Molde beat Honefoss 1-0 on Sunday, putting them out of reach of nearest rivals Stromsgodset by four clear points with just one game to play.
The 39-year-old saw his side retain the title thanks to Daniel Chukwu's header, coupled with a 2-1 defeat for Stromsgodset to Sandnes Ulf.
Speaking to Norway's TV2, Solskjaer said: "The boys have been very focused on getting this done. Now we've shown that it can be won two years in a row - without being called Rosenborg."
Source: United Mad