그는 다시 2005년, 터키 축구 국가대표팀에 돌아오게 된다. 그러나 팀의 패배와 계속 되는 무승부는 그의 감독 생활을 순탄치 않게 하였다. 거기다가 2006 독일 월드컵 본선 행에 실패하며 굉장한 비판을 받았다. 터키 언론과 국민들의 비판에도 아랑 곳하지 않고 특유의 재치와 카리스마로 팀을 이끌어나간 파티흐 테림은 결국 유로 2008에서 터키를 4강에 올려 놓으며 UEFA 유로 2008의 가장 뛰어난 감독으로 뽑히기도 하였다. 특히 UEFA 유로 2008에서 보여준 터키의 극적인 승리들은 그 당시 한국 네티즌들에게 "터키 극장"이라고 불리었으며 세계 언론들의 찬사를 받기도 했다.