2003년 중반 아일랜드 레코드와 계약을 맺은 폴 아웃 보이는 2005년 5월 3일 《From Under the Cork Tree》를 발매하였다. 이 음반은 빌보드 200에 9위에 올랐으며, 발매 첫 주에 68,000장의 판매고를 올렸다. 이 음반은 더블 플래티넘을 인증받았으며, 미국에서 250만 장 이상의 판매고를 올렸다. 첫 번째 싱글 〈Sugar We're Goin' Down〉과 두 번째 싱글 〈Dance, Dance〉은 핫 100, 팝 100, 모던 록 트랙 차트 10위권에 올랐으며, 세 번째 싱글 〈A Little Less Sixteen Candles, a Little More 'Touch Me'〉는 앞의 두 싱글보다는 낮은 핫 100 차트 65위에 올랐다.
다음 음반 《Infinity on High》는 2007년 2월 6일 발매되었다. 이 음반은 빌보드 200 차트 1위에 올랐으며, 첫 주에 260,000장의 판매고를 올렸다. 리드 싱글 〈This Ain't a Scene, It's an Arms Race〉는 핫 100 차트 2위, 팝 100 차트 1위 등 차트 상위권에 진입하였다. 2008년 4월에는 2007년 6월 22일에 애리조나 주 피닉스에서 열린 라이브 공연을 담은 CD/DVD 《****: Live in Phoenix》를 발매하였다. 《****: Live in Phoenix》에는 마이클 잭슨의 〈Beat It〉을 커버한 곡이 스튜디오 버전으로 수록되었으며, 이 곡은 싱글로도 발매되었다.
2008년 말에 발매된 《Folie à Deux》는 싱글 앨범인 〈I Don't Care〉,〈American's Suitehearts〉의 흥행에 힘입어 발매 첫 주에 150,000장의 판매고를 올리며 빌보드 200에 8위로 진입했다. 이 음반은 2009년 1월 27일에 골드를 인증 받았다. ....
.... 
