diff --git a/src/benchmarks/micro/libraries/System.Net.Security/SslStreamTests.Protocols.cs b/src/benchmarks/micro/libraries/System.Net.Security/SslStreamTests.Protocols.cs
index f2c33c61242..1d4f787486e 100644
--- a/src/benchmarks/micro/libraries/System.Net.Security/SslStreamTests.Protocols.cs
+++ b/src/benchmarks/micro/libraries/System.Net.Security/SslStreamTests.Protocols.cs
@@ -32,22 +32,23 @@ public static IEnumerable<object[]> TlsProtocols()
 
         [Benchmark]
         [ArgumentsSource(nameof(TlsProtocols))]
-        [BenchmarkCategory(Categories.NoAOT)]
+        [BenchmarkCategory(Categories.NoAOT, Categories.FlakyOnVM)]
         public Task HandshakeECDSA256CertAsync(SslProtocols protocol) => SslStreamTests.HandshakeAsync(SslStreamTests._ec256Cert, protocol);
 
         [Benchmark]
         [ArgumentsSource(nameof(TlsProtocols))]
-        [BenchmarkCategory(Categories.NoAOT)]
+        [BenchmarkCategory(Categories.NoAOT, Categories.FlakyOnVM)]
         [OperatingSystemsFilter(allowed: true, platforms: OS.Linux)]    // Not supported on Windows at the moment.
         public Task HandshakeECDSA512CertAsync(SslProtocols protocol) => SslStreamTests.HandshakeAsync(SslStreamTests._ec512Cert, protocol);
 
         [Benchmark]
         [ArgumentsSource(nameof(TlsProtocols))]
-        [BenchmarkCategory(Categories.NoAOT)]
+        [BenchmarkCategory(Categories.NoAOT, Categories.FlakyOnVM)]
         public Task HandshakeRSA2048CertAsync(SslProtocols protocol) => SslStreamTests.HandshakeAsync(SslStreamTests._rsa2048Cert, protocol);
 
         [Benchmark]
         [ArgumentsSource(nameof(TlsProtocols))]
+        [BenchmarkCategory(Categories.NoAOT, Categories.FlakyOnVM)]
         public Task HandshakeRSA4096CertAsync(SslProtocols protocol) => SslStreamTests.HandshakeAsync(SslStreamTests._rsa4096Cert, protocol);
 
         private static bool GetTls13Support()