A method is offered for obtaining minimum energy configurations of DNA minicircles constrained by one or more DNA-binding proteins. The minicircles are modeled as elastic rods, while the presence of bound protein is implied by rigidly fixing portions of these chains. The configurations of the geometrically constrained circular rods are sampled stochastically and optimized according to a simple elastic energy model of nicked DNA. The shapes of the minimum energy structures identified after a simulated annealing process are analyzed in terms of relative protein orientation and writhing number. The procedure is applied to minicircles 500 base pairs in length, bound to two evenly spaced DNA-wrapping proteins. The presence of histone octamers is suggested by rigidly fixing the two protein-bound portions of each minicircle as small superhelices similar in dimension to nucleosomal DNA. The folded minimum energy forms of sample chains with different degrees of protein wrapping are noteworthy in themselves in that they offer a new resolution to the well-known minichromosome linking number paradox and point to future minicircle simulations of possible import.