We report on experimental demonstration of all-optical switching in a silicon-on-insulator photonic wire nanocavity operating at telecom wavelengths. The switching is performed with a control pulse energy as low as approximately 0.1 pJ on a cavity device that presents very high signal transmission, an ultra-high quality-factor, almost diffraction-limited modal volume and a footprint of only 5 microm(2). High-speed modulation of the cavity mode is achieved by means of optical injection of free carriers using a nanosecond pulsed laser. Experimental results are interpreted by means of finite-difference time-domain simulations. The possibility of using this device as a logic gate is also demonstrated.