diff --git a/exporters/trace/ocagent/src/main/java/io/opencensus/exporter/trace/ocagent/OcAgentTraceExporterHandler.java b/exporters/trace/ocagent/src/main/java/io/opencensus/exporter/trace/ocagent/OcAgentTraceExporterHandler.java
index a31cbd0eda..2b7fe6ef5d 100644
--- a/exporters/trace/ocagent/src/main/java/io/opencensus/exporter/trace/ocagent/OcAgentTraceExporterHandler.java
+++ b/exporters/trace/ocagent/src/main/java/io/opencensus/exporter/trace/ocagent/OcAgentTraceExporterHandler.java
@@ -16,19 +16,38 @@
 
 package io.opencensus.exporter.trace.ocagent;
 
+import io.grpc.ManagedChannel;
+import io.grpc.ManagedChannelBuilder;
+import io.grpc.netty.NegotiationType;
+import io.grpc.netty.NettyChannelBuilder;
 import io.netty.handler.ssl.SslContext;
 import io.opencensus.common.Duration;
+import io.opencensus.proto.agent.common.v1.Node;
+import io.opencensus.proto.agent.trace.v1.ExportTraceServiceRequest;
+import io.opencensus.proto.agent.trace.v1.TraceServiceGrpc;
 import io.opencensus.trace.export.SpanData;
 import io.opencensus.trace.export.SpanExporter.Handler;
 import java.util.Collection;
+import java.util.logging.Logger;
 import javax.annotation.Nullable;
 
 /** Exporting handler for OC-Agent Tracing. */
 final class OcAgentTraceExporterHandler extends Handler {
 
-  // private static final String DEFAULT_END_POINT = "localhost:55678";
-  // private static final String DEFAULT_SERVICE_NAME = "OpenCensus";
-  // private static final Duration DEFAULT_RETRY_INTERVAL = Duration.create(300, 0); // 5 minutes
+  private static final Logger logger =
+      Logger.getLogger(OcAgentTraceExporterHandler.class.getName());
+
+  private static final String DEFAULT_END_POINT = "localhost:55678";
+  private static final String DEFAULT_SERVICE_NAME = "OpenCensus";
+  private static final Duration DEFAULT_RETRY_INTERVAL = Duration.create(300, 0); // 5 minutes
+
+  private final String endPoint;
+  private final Node node;
+  private final Boolean useInsecure;
+  @Nullable private final SslContext sslContext;
+
+  @javax.annotation.Nullable
+  private OcAgentTraceServiceExportRpcHandler exportRpcHandler; // Thread-safe
 
   OcAgentTraceExporterHandler() {
     this(null, null, null, null, null, /* enableConfig= */ true);
@@ -41,24 +60,78 @@ final class OcAgentTraceExporterHandler extends Handler {
       @Nullable SslContext sslContext,
       @Nullable Duration retryInterval,
       boolean enableConfig) {
-    // if (endPoint == null) {
-    //   endPoint = DEFAULT_END_POINT;
-    // }
-    // if (serviceName == null) {
-    //   serviceName = DEFAULT_SERVICE_NAME;
-    // }
-    // if (useInsecure == null) {
-    //   useInsecure = false;
-    // }
+    if (endPoint == null) {
+      endPoint = DEFAULT_END_POINT;
+    }
+    if (serviceName == null) {
+      serviceName = DEFAULT_SERVICE_NAME;
+    }
+    if (useInsecure == null) {
+      useInsecure = false;
+    }
     // if (retryInterval == null) {
     //   retryInterval = DEFAULT_RETRY_INTERVAL;
     // }
-    // OcAgentTraceServiceClients.startAttemptsToConnectToAgent(
-    //     endPoint, useInsecure, serviceName, retryInterval.toMillis(), enableConfig);
+    this.endPoint = endPoint;
+    this.node = OcAgentNodeUtils.getNodeInfo(serviceName);
+    this.useInsecure = useInsecure;
+    this.sslContext = sslContext;
   }
 
   @Override
   public void export(Collection<SpanData> spanDataList) {
-    // OcAgentTraceServiceClients.onExport(spanDataList);
+    if (exportRpcHandler == null || exportRpcHandler.isCompleted()) {
+      // If not connected, try to initiate a new connection when a new batch of spans arrive.
+      // Export RPC doesn't respect the retry interval.
+      TraceServiceGrpc.TraceServiceStub stub =
+          getTraceServiceStub(endPoint, useInsecure, sslContext);
+      exportRpcHandler = createExportRpcHandlerAndConnect(stub, node);
+    }
+
+    if (exportRpcHandler == null || exportRpcHandler.isCompleted()) { // Failed to connect to Agent.
+      logger.info("Export RPC disconnected, dropping " + spanDataList.size() + " spans.");
+      exportRpcHandler = null;
+    } else { // Connection succeeded, send export request.
+      ExportTraceServiceRequest.Builder requestBuilder = ExportTraceServiceRequest.newBuilder();
+      for (SpanData spanData : spanDataList) {
+        requestBuilder.addSpans(TraceProtoUtils.toSpanProto(spanData));
+      }
+      exportRpcHandler.onExport(requestBuilder.build());
+    }
+  }
+
+  @Nullable
+  private static OcAgentTraceServiceExportRpcHandler createExportRpcHandlerAndConnect(
+      TraceServiceGrpc.TraceServiceStub stub, Node node) {
+    @Nullable OcAgentTraceServiceExportRpcHandler exportRpcHandler = null;
+    try {
+      exportRpcHandler = OcAgentTraceServiceExportRpcHandler.create(stub);
+      // First message must have Node set.
+      ExportTraceServiceRequest firstExportReq =
+          ExportTraceServiceRequest.newBuilder().setNode(node).build();
+      exportRpcHandler.onExport(firstExportReq);
+    } catch (RuntimeException e) {
+      if (exportRpcHandler != null) {
+        exportRpcHandler.onComplete(e);
+      }
+    }
+    return exportRpcHandler;
+  }
+
+  // Creates a TraceServiceStub with the given parameters.
+  // One stub can be used for both Export RPC and Config RPC.
+  private static TraceServiceGrpc.TraceServiceStub getTraceServiceStub(
+      String endPoint, Boolean useInsecure, SslContext sslContext) {
+    ManagedChannelBuilder<?> channelBuilder;
+    if (useInsecure) {
+      channelBuilder = ManagedChannelBuilder.forTarget(endPoint).usePlaintext();
+    } else {
+      channelBuilder =
+          NettyChannelBuilder.forTarget(endPoint)
+              .negotiationType(NegotiationType.TLS)
+              .sslContext(sslContext);
+    }
+    ManagedChannel channel = channelBuilder.build();
+    return TraceServiceGrpc.newStub(channel);
   }
 }