We consider the Falicov-Kimball model in two dimensions in the neutral case, i.e, the number of mobile electrons is equal to the number of ions. For rational densities between 1/3 and 2/5 we prove that the ground state is periodic if the strength of the attraction between the ions and electrons is large enough. The periodic ground state is given by taking the one dimensional periodic ground state found by Lemberger and then extending it into two dimensions in such a way that the configuration is constant along lines at a 45 degree angle to the lattice directions.