The ability to assemble large pieces of prokaryotic DNA by yeast recombination has great application in synthetic biology, but cloning large pieces of high G+C prokaryotic DNA in yeast can be challenging. Additional considerations in cloning large pieces of high G+C DNA in yeast may be related to toxic genes, to the size of the DNA, or to the absence of yeast origins of replication within the sequence. As an example of our ability to clone high G+C DNA in yeast, we chose to work with Synechococcus elongatus PCC 7942, which has an average G+C content of 55%. We determined that no regions of the chromosome are toxic to yeast and that S. elongatus DNA fragments over ~200 kb are not stably maintained. DNA constructs with a total size under 200 kb could be readily assembled, even with 62 kb of overlapping sequence between pieces. Addition of yeast origins of replication throughout allowed us to increase the total size of DNA that could be assembled to at least 454 kb. Thus, cloning strategies utilizing yeast recombination with large, high G+C prokaryotic sequences should include yeast origins of replication as a part of the design process.