The line-contact is a particular type of contact with a contact length much greater than its width. Such contact scenarios can be treated in the frame of a two-dimensional plane-strain problem if the contacting surfaces can be considered nominally smooth. However, surface irregularities inherent to any manufacturing technique lead to a discontinuous contact area that differs from the one derived on the basis of the smooth profile assumption. It is therefore tantalizing to pursue the solution of a line-contact problem using an intrinsically three-dimensional (3D) model, which can only be numerical due to lack of general analytical solutions in contact mechanics. Considering the geometry of the line-contact, a major challenge in its numerical modelling is that the expected contact area is orders of magnitude larger in one direction compared to the other. This may lead to an unreasonably large number of grids in the contact length direction, which translates to a prohibitive computational burden. An alternative approach, employed in this paper, is to treat the line-contact as non-periodic in the contact width direction, but periodic in the contact length direction, with a period equal to the window required to capture and replicate the surface specific texture. This periodicity encourages the contact problem solution by spectral methods based on the fast Fourier transform (FFT) algorithm. Based on this idea, two methods are derived in this paper from the existing Discrete Convolution Fast Fourier Transform (DCFFT) technique, which was previously developed for purely non-periodic contact problems. A first algorithm variant employs a special padding technique for pressure, whereas a second one mimics the contribution of multiple pressure periods by summation of the influence coefficients over a domain a few times larger than the target domain. Both techniques are validated against the existing analytical Hertz solution for the line-contact and a good agreement is found. The advanced methods seem well adapted to the simulation of contact problems that can be approximated as periodic in one direction and non-periodic in the other.