PHPメールフォームなどのValidationチェックをJavascriptで行うのはNGなのでしょうか？

メールフォームなどでエラーのチェックを行うのですが、その際javascriptのライブラリで行っています。
ページの遷移が無いのがその最たる理由です。
例えば、「jQuery-Validation-Engine」などを利用しています。

しかしながら、javascriptだけで行っていると多々すり抜けて、迷惑メールなどが届きます。

PHPのみでチェックを行うと、厳格なチェックができると思いますがその為に、ページの遷移が発生するかと思います。
この辺りはどのようなチェックを行うのが正解なのでしょうか？

ページ遷移が発生してもPHPでチェックすべきか？javascriptのみでよいのか？
または、PHPとjavascriptで二重にするなど…。

どういった方法が、一般的に利用されている方法なのでしょうか？
大変初心者な質問で恐縮なのですが、アドバイス頂けますと幸いです。
宜しくお願いいたします。