Context. The acetaldehyde molecule is ubiquitous in the interstellar medium of our galaxy, and due to its dense and complex spectrum, large dipole moment, and several low-lying torsional states, acetaldehyde is considered to be a "weed" molecule for radio astronomy observations. Mono-13 C acetaldehydes 13 CH 3 CHO and CH 3 13 CHO are likely to be identified in astronomical surveys, such as those available with the very sensitive ALMA telescope. Laboratory measurements and analysis of the millimeter and submillimeter-wave spectra are the prerequisites for the successful radioastronomical search for the new interstellar molecular species, as well as for new isotopologs of already detected interstellar molecules. Aims. In this context, to provide reliable predictions of 13 CH 3 CHO and CH 3 13 CHO spectra in millimeter and submillimeter wave ranges, we study rotational spectra of these species in the frequency range from 50 to 945 GHz. Methods. The spectra of mono-13 C acetaldehydes were recorded using the spectrometer based on Schottky-diode frequencymultiplication chains in the Lille laboratory. The rotational spectra of 13 CH 3 CHO and CH 3 13 CHO molecules were analyzed using the Rho axis method. Results. In the recorded spectra we have assigned 6884 for the 13 CH 3 CHO species and 6458 for CH 3 13 CHO species new rotational transitions belonging to the ground, first, and second excited torsional states. These measurements were fitted together with previously published data to the Hamiltonian models that use 91 and 87 parameters to achieve overall weighted rms deviations 0.88 for the 13 CH 3 CHO species and 0.95 for CH 3 13 CHO. On the basis of the new spectroscopic results, predictions of transition frequencies in the frequency range up to 1 THz with J ≤ 60 and K a ≤ 20 are presented for both isotopologs.