UEFA Intertoto Cup
2005-06 시즌, 덴마크인 토마스 칼렌베르크가 오세르에 합류하여, 그와 훌륭한 파트너쉽을 구사하였다. 셰이루는 한시즌 최다인 35 리그경기 출장을 이룩하였고, 2골을 FC 소쇼 몽벨리아르와 FC 낭트와의 경기에서 결승골로 기록하였다. UEFA 컵에서 불가리아의 PFC 레프스키 소피아에 패해 타락한 뒤, 오세르는 리그를 6위로 마감하였고, UEFA 인터토토컵 진출을 이룩하였다. 2006-07 시즌, 셰이루는 9월에 2경기동안 오세르의 주장으로 선정되어, 그 경기에서 모두 승리를 일구어냈다. 오세르는 UEFA 컵에 3시즌 연속 진출하였지만, 이번에는 조별리그 4위로 실망스러운 성적을 거두었다. 오세르는 또한 리그 순위가 떨어져 유럽대항전 진출에 실패하였고, 셰이루 본인을 포함한 선수들이 UEFA 유럽대항전에 참가하기 위하여 클럽을 떠났다.