-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 B8rDBObsTi5rtkx46XD/IsrJGCh+/7WKnuCdAx1E51Yg51fTiciGBLm7+7QFLVcJ
 Hqw/QeYdmmowx3C2LbGvyw==

<SEC-DOCUMENT>0001209191-03-035331.txt : 20031216
<SEC-HEADER>0001209191-03-035331.hdr.sgml : 20031216
<ACCEPTANCE-DATETIME>20031216151819
ACCESSION NUMBER:		0001209191-03-035331
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20031215
FILED AS OF DATE:		20031216

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			SCOTT JAMES R
		CENTRAL INDEX KEY:			0001198533

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-49733
		FILM NUMBER:		031057303

	MAIL ADDRESS:	
		STREET 1:		C/O FIRST INTERSTATE BANCSYSTEM INC
		STREET 2:		P O BOX 30918
		CITY:			BILLINGS
		STATE:			MT
		ZIP:			59116

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			FIRST INTERSTATE BANCSYSTEM INC
		CENTRAL INDEX KEY:			0000860413
		STANDARD INDUSTRIAL CLASSIFICATION:	STATE COMMERCIAL BANKS [6022]
		IRS NUMBER:				810331430
		STATE OF INCORPORATION:			MT
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		P O BOX 30918
		STREET 2:		401 NO 31ST STREET
		CITY:			BILLINGS
		STATE:			MT
		ZIP:			59116-0918
		BUSINESS PHONE:		4062555300

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	FIRST INTERSTATE BANCSYSTEM OF MONTANA INC
		DATE OF NAME CHANGE:	19930615
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-12-15</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000860413</issuerCik><issuerName>FIRST INTERSTATE BANCSYSTEM INC</issuerName>        <issuerTradingSymbol>N/A</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001198533</rptOwnerCik><rptOwnerName>SCOTT JAMES R</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>BILLINGS</rptOwnerCity><rptOwnerState>MT</rptOwnerState><rptOwnerZipCode>59103</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><security
Title><value>Common Stock</value></securityTitle><transactionDate><value>2003-12-15</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>X</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1900.0000</value></transactionShares><transactionPricePerShare><value>49.5000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>602588.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Self as Co-Trustee</value></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivative
Transaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-12-15</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>X</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1900.0000</value></transactionShares><transactionPricePerShare><value>49.5000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>23098.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>As Beneficiary of James R. &amp; Christine M. Scott 2002 Charitable Remainder Unitrust</
value></natureOfOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><footnotes><footnote id="F1">Shares transferred from indirect beneficial ownership by reporting person as co-trustee of voting trust to indirect beneficial ownership by reporting person as beneficiary of Charitable Remainder Unitrust.  There has been no change in number of shares indirectly beneficialy owned by reporting person.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/:  Terrill R. Moore, Attorney in Fact for Reporting Person</signatureName><signatureDate>2003-12-16</signatureDate></ownerSignature></ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----