Nicholls has performed with Academy of St Martin in the Fields, the BBC Symphony Orchestra, the Bochum Symphony Orchestra, the Brighton Philharmonic Orchestra, the Britten Sinfonia, the City of Birmingham Symphony Orchestra, the Darmstadt Hofkapelle, Florilegium, the Gdansk Music Festival, the Hanover Band, Huddersfield Choral Society, the London Handel Players, the London Mozart Players, the London Philharmonic Orchestra, the Mikkeli City Orchestra, the Orchestra of St John’s, the Orchestra of the Age of Enlightenment, Le Parlement de Musique, the Philharmonia Orchestra, the Royal Scottish National Orchestra and the Scottish Chamber Orchestra, as well as at the Brighton, Chelsea, Fishguard, London Handel and Three Choirs Festivals. She has appeared in both the Valparaiso University and Carnegie Hall, New York, in Bach's Mass in B minor, performed by the Bach Collegium Japan, conducted by Masaaki Suzuki, commemorating the Fukushima disaster.