Em 2004, Mike Shinoda começou a gravar músicas para o seu projeto paralelo. The Rising Tied, o primeiro álbum do Fort Minor, foi lançado em Novembro de 2005. Robert Hales dirigiu o primeiro vídeo do Fort Minor, "Petrified", que havia sido lançado no mês anterior. Jay-Z, que já colaborou com o Linkin Park no álbum Collision Course, de 2004, foi o produtor executivo do The Rising Tied. Shinoda contou a Corey Moss do MTV News que ele próprio tocou todos os instrumentos e escreveu todas as músicas do álbum com exceção do instrumentos de corda, percussão e o refrão das músicas. "Where'd You Go", seu primeiro single, antingiu o 4º lugar no Billboard Hot 100; em seguinda "Remember the Name" antigiu o 66º lugar. Another música, "Kenji" descreve experiências da família de Shinoda durante a Segunda Guerra Mundial.

Devido ao sucesso de "Where'd You Go", em 26 de Abril de 2006, as vendas do The Rising Tied cresceram 45% e o álbum subiu 89 posições antingindo o 104º lugar no Billboard 200. "Where'd You Go" ganhou o Ringtone do Ano no MTV Video Music Awards de 2006. No meio de Agosto de 2006, Fort Minor se apresentou no Summer Sonic 2006 ao lado do Linkin Park.

Em Novembro de 2006, Fort Minor lançou um vídeo para "Remember the Name" em que mostrava uma montagem de várias coisas. Shinoda has stated he felt the video was a nice wrap-up for Fort Minor. Also in November, Shinoda stated that Fort Minor is on hiatus, because of his dedication to Linkin Park.

Em 2006, Holly Brook lançou uma versão exclusiva de "Where'd You Go" para estações de rádio, feita completamente por Holly Brook. Mike não aparece nessa versão, que pode ser ouvida à pedidos em várias rádios americanas.

Membros:
Mike Shinoda - Vocal
Beatdown - Bateria (Ao Vivo)

Álbum: Confira aqui a discografia completa.
The Rising Tied (2005)

Participações:
Holly Brook: Be Somebody, Where'd You Go
Styles Of Beyond (Ryu, Tak & DJ Cheapshot): Tools Of The Trade, Start It All Up, Remember The Name, Do What We Did, Petrified, Believe Me, Back Home, Be Somebody, Block Party, Dolla, S.C.O.M., Cover And Duck, All Night, Respect 4 Grandma
Eric Bobo: Believe Me
Mr. Hahn: Move On, Slip Out The Back
Lupe Fiasco: Be Somebody, Spraypaint & Inkpens
Sixx John: There They Go
Celph Titled: Tools Of The Trade, The Battle, S.C.O.M., All Night, Respect 4 Grandma
Ghostface: Spraypaint & Inkpens
Juelz Santana: S.C.O.M.
Apathy: Block Party, All Night
Jonah Matranga: Where'd You Go, Red To Black
John Legend: High Road
Black Thought: Right Now
Kenna: Red To Black, The Hard Way
Common: Back Home

Links:
http://www.fortminor.com/
http://www.myspace.com/fortminor
http://www.youtube.com/user/fortminor
http://www.fortminormilitia.com/
http://www.youtube.com/user/StylesofBeyond1