diff --git a/.travis.yml b/.travis.yml
index 44e5e2f..dbe60ce 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -16,8 +16,13 @@ addons:
     - gcc-4.9
     - g++-4.9
 env:
+  global:
     GCOV: gcov-4.9
     CXX: g++-4.9
+  matrix:
+    - CONFIGURATION: Debug
+    - CONFIGURATION: Release
+    - CONFIGURATION: RelWithDebInfo
 
 script:
   - mkdir -p build
@@ -26,7 +31,7 @@ script:
       cmake
       -Wno-dev
       -DCOVERALLS=ON
-      -DCMAKE_BUILD_TYPE=Debug
+      -DCMAKE_BUILD_TYPE=${CONFIGURATION}
       -DCMAKE_INSTALL_PREFIX=criterion-${TRAVIS_TAG}
       ..
   - make
@@ -53,3 +58,4 @@ deploy:
   on:
     repo: Snaipe/Criterion
     tags: true
+    condition: $CONFIGURATION = RelWithDebInfo
diff --git a/appveyor.yml b/appveyor.yml
index 70d38df..9fd2a56 100644
--- a/appveyor.yml
+++ b/appveyor.yml
@@ -21,9 +21,13 @@ environment:
 clone_depth: 5
 
 platform:
+  - x86
   - x86_64
 
-configuration: Release
+configuration:
+  - Debug
+  - Release
+  - RelWithDebInfo
 
 install:
   - ps: $env:RELEASE_NAME = $env:APPVEYOR_REPO_BRANCH -replace "/", "-"
@@ -35,6 +39,7 @@ install:
       cmake
       -Wno-dev
       -DCMAKE_INSTALL_PREFIX="criterion-%RELEASE_NAME%"
+      -DCMAKE_BUILD_TYPE="%CONFIGURATION%"
       -G "%GENERATOR%"
       ..
 
@@ -71,3 +76,4 @@ deploy:
   prerelease: false
   on:
     appveyor_repo_tag: true
+    configuration: RelWithDebInfo