1992년, AS 로마는 푈러를 올랭피크 마르세유로 이적시켰는데 그는 마르세유에서 장피에르 파팽의 대체자로 기대를 받았다. 푈러를 이적시킴에 따라 AS 로마는 클라우디오 카니히아를 팀의 3번째 해외 선수로 추가할 수 있었고 이 협상으로 양쪽이 모두 만족하는 결과를 얻었다. 그는 이곳에서의 첫 시즌을 큰 업적으로 달성했는데 팀은 UEFA 챔피언스리그 1992-93에서 우승을 했다. 푈러는 결승전에서 선발로 출전해서 78분 동안 활약했다. 올랭피크 마르세유는 이후 뇌물 수수 스캔들에 휩쓸렸고 1993년의 프랑스 리그 1 우승 타이틀을 박탈당했다. 그리고 뒤에 이어 1994년에 마르세유는 준우승을 했음에도 불구하고 스캔들에 대한 중징계가 내려져 강등당했다. 푈러는 올랭피크 마르세유에서 24골을 터뜨렸지만 클럽이 강등돼 떠나고 말았다. 그는 독일로 복귀해 1994년에 바이엘 04 레버쿠젠의 일원이 됐고 1996년에 은퇴할 때까지 이곳에서 활약했다. 이후 그는 감독직에 입문했다.