Australia's inflation rate and inflation uncertainty during the post-float era 1983Q3–2006Q4 have acted as important barometers of Australia's macroeconomic performance. The conceptualization and measurement of the nexus between inflation and inflation uncertainty is subject to complex dynamics. We use the Markov regime switching heteroscedasticity (MRSH) model to capture long-run stochastic trend and short-run noisy components. This allows us to conclude that in post-float Australia the results deviate significantly from the mainstream Friedman paradigm on inflation and its uncertainty. We also critically review the plausibility of rival paradigms e.g. Keynesian–Mundell–Fleming, Friedman–Ball, Cukierman–Meltzer and Holland, explaining this paradoxical behavior. The analyses presented here provide valuable insights to policymakers grappling with the challenge of designing monetary policy to combat the adverse effects of inflation and inflation uncertainty for Australia emerging out of the global financial crisis.