Za promociju albuma From Under the Cork Tree, Fall Out Boy su imali

Za promociju albuma From Under the Cork Tree, Fall Out Boy su imali opsežnu turneju diljem svijeta i nastupali su na glazbenim festivala u 2005. i 2006. uključujući i treći Nintendo Fusion Tour u jesen 2005. gdje su se pridružili sastavima poput The Starting Line, Motion City Soundtrack, Boys Night Out i Panic! at the Disco na turneju u 31 gradova. Zbog povećanog uspjeha na MTV Video Music Awards, grupa je pozvana na Black Clouds and Underdogs Tour, pop punk događaj na kojem su nastupali The All-American Rejects, Well-Known Secret, Hawthorne Heights i From First to Last. Imali su 53 nastupa po Americi, Kanadi i Velikoj Britaniji.