Colemans rekordnotering stannade vid 59.62, vilket räckte till en andraplats i finalen.
Colemans utveckling i ryggsimmet spetsar till Sveriges chanser i medleylagkappen på OS i Tokyo.
– Ett superbra besked med tanke på vårt medleylag i OS, säger simlandslagets förbundskapten Ulrika Sandmark till Dagens Nyheter.
Just ryggsimssträckan i medley har annars varit ett litet bekymmer för Sverige, som haft det bra ställt på övriga sträckor.
Colemans tidigare personliga rekord på distansen var 60 sekunder blankt.
Klipp: Sjöströms formbesked på OS-distansen