The DA has taken an early lead in Nelson Mandela Bay with over 39% of the vote as early counting progresses across the metro.