Fort Minor

Майк занялся сольным проектом в 2004 году. По его словам, все песни, не подходившие стилю Linkin Park, оказались в альбоме The Rising Tied. Выбор имени «Fort Minor» отражает взаимодействие между противоположностями: нечто большое и сильное против маленького и слабого (или мрачного в музыкальном плане). Название альбома — также игра слов. Все приглашённые музыканты, принявшие участие в записи альбома, по словам Шиноды, сливаются воедино в музыкальном мире. В записи принимали участие Styles of Beyond, Black Thought (из The Roots), Common, Kenna, Люпэ Фиаско, Джон Ледженд, Джо Хан (из Linkin Park), Jay-Z, Скайлар Грей, Celph Titled, Sixx John, Jonah Mantraga, Eric Bobo (из Cypress Hill). Исполнительным продюсером альбома стал Jay-Z, который прежде работал с Linkin Park. В интервью Шинода рассказал, что сам играл на всех инструментах и написал все слова к песням.

22 ноября 2005 года выходит дебютный альбом. Получив хорошие отзывы критиков, он занимает 51 место в чарте Billboard 200 и 142 в UK Albums Chart.

В 2006 году Майк выпускает 2 микстейпа с песнями не вошедшими в альбом и с их ремиксами. В ноябре 2006, Майк объявил, что он закрывает проект, для работы над альбомом Linkin Park.