The present technology relates to a receiver, a frame synchronization method, a transmitter, a transmission method, and a program that allows for enhancing frame synchronization performance without reducing throughput. A receiver of an aspect of the present technology receives signals of a frame having a preamble including a frame detection signal sequence formed by a repetition of a known signal sequence, followed by a frame synchronization signal sequence formed by the known signal sequence or an inverse sequence thereof, performs convolution arithmetic operation of a known correlation sequence and cross-correlation between a received signal sequence and the frame synchronization signal sequence, and ensures synchronization of the frame while regarding predetermined time when a value more than or equal to a threshold value or a maximum value is obtained. The present technology can be applied to a device that transmits and receives data.