Sjöström told Dagens Nyheter this summer’s Rio Olympics was the culmination of her partnership with Jenner and she was ready to move on to a new challenge.
She cemented herself as Sweden’s new sporting star in Rio with a gold in the 100m butterfly, as well as a silver and bronze in two other individual events.
The 23-year-old said she will continue to train at Sweden’s National Elite Centre under new coach Johan Wallberg.
Sjöström thanked Jenner for the work they had done together since he first started coaching her as a teenager.
Jenner told Radio Sweden he and Sjöström had decided to go their separate ways at a meeting after the Olympics.
"We both came to the conclusion pretty quickly that it would be a good thing to do and it feels right, it feels like the right time to make a change for us both," he said.
Although he will not be Sjöström's individual coach, the Englishman is taking on a new role as the coach of Sweden's national swim team, so will still work with her at the National Elite Centre.