diff --git a/.github/workflows/baseline.yaml b/.github/workflows/baseline.yaml
index e118182..9fb7437 100644
--- a/.github/workflows/baseline.yaml
+++ b/.github/workflows/baseline.yaml
@@ -34,6 +34,8 @@ jobs:
       - uses: dart-lang/setup-dart@e51d8e571e22473a2ddebf0ef8a2123f0ab2c02c
         with:
           sdk: ${{ matrix.sdk }}
+      - name: 'Set up Cloud SDK'
+        uses: 'google-github-actions/setup-gcloud@77e7a554d41e2ee56fc945c52dfd3f33d12def9a'
 
       - run: dart pub get
 
@@ -41,5 +43,4 @@ jobs:
 
       - run: dart format --output=none --set-exit-if-changed .
 
-      # TODO: Install gsutil and un-skip tests that require it
-      - run: dart test -x requires_gsutil
+      - run: dart test
diff --git a/baseline/lib/baseline.dart b/baseline/lib/baseline.dart
index 43a6a41..9d00f70 100644
--- a/baseline/lib/baseline.dart
+++ b/baseline/lib/baseline.dart
@@ -108,11 +108,11 @@ Future<void> baselineBuilder(
 }
 
 Future<String> read(String url) {
-  return run('gsutil.py', ['cp', url, '-']);
+  return run('gsutil', ['cp', url, '-']);
 }
 
 Future<String> write(String url, String stdin, bool dryRun) {
-  return run('gsutil.py', ['cp', '-', url], stdin: stdin, dryRun: dryRun);
+  return run('gsutil', ['cp', '-', url], stdin: stdin, dryRun: dryRun);
 }
 
 Future<String> run(String command, List<String> arguments,