diff --git a/.travis.yml b/.travis.yml
index 9e49f62..526648e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -8,6 +8,7 @@ rust:
 env:
   - TEST_COMMAND=test FEATURES='yolocrypto'
   - TEST_COMMAND=test FEATURES='yolocrypto nightly'
+  - TEST_COMMAND=bench FEATURES='yolocrypto bench'
   - TEST_COMMAND=bench FEATURES='yolocrypto nightly bench'
 
 matrix:
@@ -16,6 +17,10 @@ matrix:
     # stable and beta, but currently we require "test" feature in order to
     # run benchmarks, which causes dalek not to build on stable.  See
     # https://github.com/isislovecruft/curve25519-dalek/pull/38#issuecomment-286027562
+    - rust: stable
+      env: TEST_COMMAND=bench FEATURES='yolocrypto bench'
+    - rust: beta
+      env: TEST_COMMAND=bench FEATURES='yolocrypto bench'
     - rust: stable
       env: TEST_COMMAND=bench FEATURES='yolocrypto nightly bench'
     - rust: beta