diff --git a/deployments/charts/penumbra-network/templates/statefulset.yaml b/deployments/charts/penumbra-network/templates/statefulset.yaml
index 9325bd4e48..4a230fd732 100644
--- a/deployments/charts/penumbra-network/templates/statefulset.yaml
+++ b/deployments/charts/penumbra-network/templates/statefulset.yaml
@@ -14,6 +14,7 @@ metadata:
     app.kubernetes.io/part-of: {{ include "penumbra-network.part_of" $ }}
     {{- include "penumbra-network.labels" $ | nindent 4 }}
 spec:
+  podManagementPolicy: Parallel
   replicas: {{ $count }}
   volumeClaimTemplates:
     - metadata:
diff --git a/deployments/charts/penumbra-node/templates/statefulset.yaml b/deployments/charts/penumbra-node/templates/statefulset.yaml
index 01432ae7e2..5472743bc7 100644
--- a/deployments/charts/penumbra-node/templates/statefulset.yaml
+++ b/deployments/charts/penumbra-node/templates/statefulset.yaml
@@ -11,6 +11,7 @@ metadata:
     "app.kubernetes.io/part-of": {{ .Values.part_of }}
     {{- end }}
 spec:
+  podManagementPolicy: Parallel
   replicas: {{ .Values.nodes | len | int }}
   volumeClaimTemplates:
     - metadata:
@@ -48,6 +49,7 @@ spec:
         {{- toYaml . | nindent 8 }}
       {{- end }}
       labels:
+        {{- include "penumbra-node.labels" . | nindent 8 }}
         {{- include "penumbra-node.selectorLabels" . | nindent 8 }}
     spec:
       # Force the pods to different k8s nodes, so that egress ip is unique per CometBFT node.
diff --git a/deployments/ci.sh b/deployments/ci.sh
index 9ff6f50557..9d46cde767 100755
--- a/deployments/ci.sh
+++ b/deployments/ci.sh
@@ -54,9 +54,10 @@ function helm_install() {
 }
 
 function wait_for_pods_to_be_running() {
-    echo "Waiting for pods to be running..."
+    echo "Waiting for pods to be running ($(date))..."
     kubectl wait --for=condition=ready pods --timeout=5m \
         -l app.kubernetes.io/part-of="$HELM_RELEASE"
+    echo "Done waiting for pods to be running ($(date))"
 }
 
 # Deploy a fresh testnet, destroying all prior chain state with new genesis.