Following results for commutative polynomials we connect Hermite and Popov normal forms of univariate Ore polynomials to Gröbner bases. Furthermore, we propose a version of the FGLM algorithm for converting one normal form into the other.