diff --git a/kubernetes-manifests/adservice.yaml b/kubernetes-manifests/adservice.yaml
index 776d4fd..37ee35a 100644
--- a/kubernetes-manifests/adservice.yaml
+++ b/kubernetes-manifests/adservice.yaml
@@ -39,15 +39,15 @@ spec:
             cpu: 300m
             memory: 300Mi
         readinessProbe:
-          tcpSocket:
-            port: 9555
-          initialDelaySeconds: 5
-          periodSeconds: 10
+          initialDelaySeconds: 20
+          periodSeconds: 5
+          exec:
+            command: ["/bin/grpc_health_probe", "-addr=:9555"]
         livenessProbe:
-          tcpSocket:
-            port: 9555
-          initialDelaySeconds: 10
-          periodSeconds: 10
+          initialDelaySeconds: 20
+          periodSeconds: 5
+          exec:
+            command: ["/bin/grpc_health_probe", "-addr=:9555"]
 ---
 apiVersion: v1
 kind: Service
diff --git a/src/adservice/Dockerfile b/src/adservice/Dockerfile
index d65b040..1095220 100644
--- a/src/adservice/Dockerfile
+++ b/src/adservice/Dockerfile
@@ -1,6 +1,7 @@
-# adsservice
 FROM openjdk:8
-RUN apt-get update && apt-get install net-tools telnet
+RUN GRPC_HEALTH_PROBE_VERSION=v0.1.0-alpha.1 && \
+    wget -qO/bin/grpc_health_probe https://github.com/grpc-ecosystem/grpc-health-probe/releases/download/${GRPC_HEALTH_PROBE_VERSION}/grpc_health_probe-linux-amd64 && \
+    chmod +x /bin/grpc_health_probe
 WORKDIR /app
 
 # Next three steps are for caching dependency downloads