Precision control over hybrid physical systems at the quantum level is important for the realization of many quantum-based technologies. In the field of quantum information processing (QIP) and quantum networking, various proposals discuss the possibility of hybrid architectures(1) where specific tasks are delegated to the most suitable subsystem. For example, in quantum networks, it may be advantageous to transfer information from a subsystem that has good memory properties to another subsystem that is more efficient at transporting information between nodes in the network. For trapped ions, a hybrid system formed of different species introduces extra degrees of freedom that can be exploited to expand and refine the control of the system. Ions of different elements have previously been used in QIP experiments for sympathetic cooling(2), creation of entanglement through dissipation(3), and quantum non-demolition measurement of one species with another(4). Here we demonstrate an entangling quantum gate between ions of different elements which can serve as an important building block of QIP, quantum networking, precision spectroscopy, metrology, and quantum simulation. A geometric phase gate between a Be-9(+) ion and a Mg-25(+) ion is realized through an effective spin-spin interaction generated by state-dependent forces induced with laser beams(5-9). Combined with single-qubit gates and same-species entangling gates, this mixed-element entangling gate provides a complete set of gates over such a hybrid system for universal QIP(10-12). Using a sequence of such gates, we demonstrate a CNOT (controlled-NOT) gate and a SWAP gate(13). We further demonstrate the robustness of these gates against thermal excitation and show improved detection in quantum logic spectroscopy(14). We also observe a strong violation of a CHSH (Clauser-Horne-Shimony-Holt)-type Bell inequality(15) on entangled states composed of different ion species.