diff --git a/llvm/include/llvm/ADT/GenericUniformityImpl.h b/llvm/include/llvm/ADT/GenericUniformityImpl.h
--- a/llvm/include/llvm/ADT/GenericUniformityImpl.h
+++ b/llvm/include/llvm/ADT/GenericUniformityImpl.h
@@ -947,7 +947,6 @@
     return nullptr;
 
   if (Cycle->isReducible()) {
-    assert(Cycle->getHeader() == JoinBlock);
     return nullptr;
   }
 
diff --git a/llvm/test/Analysis/UniformityAnalysis/NVPTX/non-header-join.ll b/llvm/test/Analysis/UniformityAnalysis/NVPTX/non-header-join.ll
new file mode 100644
--- /dev/null
+++ b/llvm/test/Analysis/UniformityAnalysis/NVPTX/non-header-join.ll
@@ -0,0 +1,25 @@
+; RUN: opt %s -passes='print<uniformity>' -disable-output 2>&1 | FileCheck %s
+
+target datalayout = "e-i64:64-v16:16-v32:32-n16:32:64"
+;target datalayout = "e-p:64:64:64-p3:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-i128:128:128-f32:32:32-f64:64:64-v16:16:16-v32:32:32-v64:64:64-v128:128:128-n16:32:64"
+target triple = "nvptx64-nvidia-cuda"
+
+; CHECK: CYCLES ASSSUMED DIVERGENT:
+; CHECK-NEXT: depth=1: entries(if.end16 for.cond1) for.body4
+
+define void @foo(i1 %b) {
+entry:
+  br i1 %b, label %if.then, label %if.end16
+
+if.then:                                          ; preds = %entry
+  br label %for.cond1
+
+for.cond1:                                        ; preds = %if.end16, %for.body4, %if.then
+  br i1 false, label %for.body4, label %if.end16
+
+for.body4:                                        ; preds = %for.cond1
+  br label %for.cond1
+
+if.end16:                                         ; preds = %for.cond1, %entry
+  br label %for.cond1
+}