We report the first observation of enhanced third-order nonlinear effects in AlGaAs nanowires. AlGaAs nanowaveguides with widths varying from 100 to 600nm were fabricated and characterized. Nonlinear phase shifts of approximately pi were experimentally observed at 1.55mum with peak powers of 30-40W in 600mum long, 550nm wide guides.