FORM 3 SUBMISSION

Company

FIRST INTERSTATE BANCSYSTEM INC

Filed

May 7, 2007

Period of Report

May 4, 2007

Accession Number

0001209191-07-028295