A series of nitrile-functionalized pyrrolidinium-based ionic liquids have been prepared and characterized by spectroscopic methods and X-ray crystallography. The application of these new ionic liquids as reaction media for Suzuki and Stille C-C cross-coupling reactions has been investigated and compared with related imidazolium and pyridinium systems (including those with and without nitrile functionalities). The nature of the ionic liquid strongly influences the catalyzed reaction and it would appear that, in addition to the nitrile group, the strength of anion-cation pairing in the ionic liquid and the viscosity of the ionic liquid play critical roles. Nanoparticles are also detected following catalysis and their role, and the influence of the ionic liquid on them, is assessed. The ability to use the nitrile-functionalized pyrrolidinium-based ionic liquids diluted in other (non-functionalized) ionic liquids is also described.