シーズン終了後,ボビー・クラークはマクリモンとの契約を断り,代わりに彼を交換した. 1987年8月27日にカルガリー・フラームズに転用され,1988年NHLエントリードラフトの3回戦に選ばれ,NHLドラフトの1回戦に選ばれた.
1989年のドラフトだ 1987~88年のフレイムズでは,マクリムンはアル・マッキニス,ポール・ラインハート,ゲイリー・サター,リック・ナトレスと共に,NHLのトップディフェンスの1つとなった. フラームズで42ポイントを獲得し,リーグトップの+48でNHLプラス・マイナス賞を受賞し,第2チームオールスターに選ばれました. さらに彼は1988年のオールスターゲームでプレーした.