Is 'soonest possible' fine?

[Tan Elaine]

Najib must restore to the judiciary what is rightly theirs to act as check and balance in a parliamentary democracy by removing all anti-judicial review clauses from the country’s laws soonest possible. Najib must restore to the judiciary what is rightly theirs to act as check and balance in a parliamentary democracy by removing all anti-judicial review clauses from the country’s laws soonest possible.

Do native speakers use 'soonest possible'? I was taught to use 'as soon as possible'.

Thanks.

[konungursvia]

No, it should read "as soon as possible."