diff --git a/.travis.yml b/.travis.yml
index 65089e85..bc877c5e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -18,11 +18,13 @@ before_script:
   - script/travis_consul.sh 0.6.3
   - script/travis_etcd.sh 3.0.0
   - script/travis_zk.sh 3.5.1-alpha
+  - script/travis_memo.sh 0.9.2
 
 script:
   - ./consul agent -server -bootstrap -advertise=127.0.0.1 -data-dir /tmp/consul -config-file=./config.json 1>/dev/null &
   - ./etcd/etcd --listen-client-urls 'http://0.0.0.0:4001' --advertise-client-urls 'http://127.0.0.1:4001' >/dev/null 2>&1 &
   - ./script/travis_start_zk.sh
+  - ./memo/bin/memo kvs run kvs --allow-root-creation --grpc localhost:9000 >/dev/null 2>&1 &
   - script/validate-gofmt
   - go vet ./...
   - fgt golint ./...
diff --git a/script/travis_memo.sh b/script/travis_memo.sh
new file mode 100755
index 00000000..8f23c1c6
--- /dev/null
+++ b/script/travis_memo.sh
@@ -0,0 +1,17 @@
+#!/bin/bash
+
+VERSION=$1
+if test -z "$VERSION"; then
+  VERSION=0.9.2
+fi
+
+tarball=https://storage.googleapis.com/sh_infinit_releases/linux64/memo-x86_64-linux_debian_oldstable-gcc4-$VERSION.tbz
+
+wget "$tarball"
+tar -xvf memo-x86_64-linux_debian_oldstable-gcc4-$VERSION.tbz
+mv memo-x86_64-linux_debian_oldstable-gcc4-$VERSION memo
+
+memo/bin/memo user create
+memo/bin/memo silo create filesystem silo
+memo/bin/memo network create network --silo silo
+memo/bin/memo kvs create --name kvs --network network