Hurricane Gustav weakened slightly to a Category 2 storm as it headed towards New Orleans today, the US National Hurricane Centre said.