We show that intertwining operators for the discrete Fourier transform form a cubic algebra Cq, with q being a root of unity. This algebra is intimately related to the other two well-known realizations of the cubic algebra: the Askey–Wilson algebra and the Askey–Wilson–Heun algebra.