Yes! A random progressive jackpot can trigger on any spin, regardless of bet size or symbol combinations.