An Iraqi man whose wife was fatally beaten in their East County home last spring in what initially appeared to be a hate crime pleaded not guilty to a murder charge Tuesday afternoon.