diff --git a/.travis.yml b/.travis.yml
index 0603fcab..83b26ad2 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,6 +11,12 @@ matrix:
   allow_failures:
     - rust: nightly
     - rust: beta
+addons:
+  apt:
+    packages:
+      - gfortran
+      - libblas3gf
+      - liblapack3gf
 script:
     - rustc --version
     - cargo --version
@@ -18,3 +24,8 @@ script:
     - cargo build --verbose --features arbitrary
     - cargo build --verbose --features serde-serialize
     - cargo test --verbose --features "arbitrary debug serde-serialize"
+    - cd nalgebra-lapack; cargo test --verbose
+
+env:
+  matrix:
+    - CARGO_FEATURE_SYSTEM_NETLIB=1 CARGO_FEATURE_EXCLUDE_LAPACKE=1 CARGO_FEATURE_EXCLUDE_CBLAS=1