McLeod, who clocked a Jamaican record of 12.90 seconds in winning his national title one week ago, trailed in seventh in a race which was won by his lesser-known compatriot Ronald Levy in 13.05, a personal best.
"It's my first time in Europe so it is an important victory," said Levy. "I will definitely have strong memories of Paris. Things are looking good before the (world) championships. I know what to do at the championships now."
Tokyo 2020 spotlight - Who will take Bolt’s sprint crown?
Another Olympic champion Ruth Jebet, who smashed the world record for the women's 3,000 metres steeplechase at the same event last year, finished fourth this time after the Kenyan-born Bahrain runner fell in the penultimate lap.
Kenya's Beatrice Chepkoech took advantage as she led round the final lap to win ahead of world champion and compatriot Hyvin Kiyeng.
Germany's Thomas Roehler, who has managed four 90-metre-plus throws this season including two in Ostrava on Wednesday, produced a more modest 87.23 metres as the Olympic champion finished third in the javelin.
Fellow German Johannes Vetter won with 88.74, ahead of Jakub Vadlejch.
Faith Kipyegon was another Olympic champion to lose as she was beaten by Sifan Hassan in a thrilling women's 1500 metres.
The Kenyan trailed going into the final lap, tried to overtake on the outside but could not get past and Hassan held on to win by one hundredth of a second in 3:57.10.
Asher-Smith makes winning return to action in 200m
After beating cancer and Covid, Lowe refuses to back down