The problem of locating a periodically inserted frame synchronization pattern in random data for a binary pulse amplitude modulated (PAM) digital communication system over a additive white Gaussian noise(AWGN) channel with co-channel interference is considered. The performance degradation of frame synchronization for the correlation rule due to the presence of co-channel interference is shown. The maximum likelihood(ML) decision rule for the frame synchronization over an AWGN channel with co-channel interference is derived. For the entire range of SNR considered, the ML frame synchronization rule obtains about 1dB signal energy gain over the correlation rule. Specially, the ML rule obtains as much as 2dB gain over the correlation rule when the SNR is greater than 0dB.