An agarose-acrylamide composite native gel (CNG) system has been developed for separating protein complexes of ultra-large molecular sizes (over 500kDa) and for analyzing protein-protein interactions in their native states. Various native gel conditions were explored and techniques were improved to facilitate the formation and performance of the CNG system. We demonstrate here that the CNG technique is capable of resolving a complex of RNA polymerase II and an associated factor from the free components, which had not been previously achieved with other methods. Furthermore, this CNG electrophoresis can be conveniently coupled to second-dimension sodium dodecyl sulfate-polyacrylamide gel electrophoresis for identification of protein components within discrete complexes separated during the CNG run. The CNG technique is particularly suitable for capturing dynamic protein-protein interactions as exemplified here by the formation and demonstration of RNA polymerase II-Fcp1 complex.