Sjösten spiller i en elegant, «swingende», sofistikert og lyrisk jazzstil. Hans spill har en sterk identitet med et følsomt anslag og en sjelden evnen til å utvikle lange fantasifulle improvisasjoner av et enkelt musikalsk motiv.