I 2005 startet Mike Shinoda et soloprosjekt, et band kalt Fort Minor. Han har uttalt at han stiftet bandet slik at han kunne komme tilbake til sine hiphop-røtter. I mange av sangene synger han med andre musikere. I Fort Minor synger han blant annet med Styles of Beyond, Holly Brook, Jay-Z og John Legend.