Voor de uitvoering van Overhoeks is een nieuw bestemmingsplan gemaakt. Het bestemmingsplan vormt het toekomstig juridisch-planologisch kader waarin de ontwikkelingen mogelijk worden gemaakt. Daarnaast dient het bestemmingsplan als handhavinginstrument voor de toekomst.
Het bestemmingsplan heeft betrekking op het gebied tussen het IJ, de Buiksloterweg, het Buiksloterkanaal en het Johan van Hasseltkanaal. Het maakt de realisatie van woningen, kantoren en daarbij passende functies op Overhoeks (het voormalige Shellterrein) mogelijk, evenals recreatieve voorzieningen langs het Buiksloterkanaal en een beperkte uitbreiding van de bebouwing in de Tolhuistuin.
Op 18 oktober 2006 heeft de gemeenteraad het bestemmingsplan Overhoeks vastgesteld. Na de tweede ter visielegging heeft de Provincie Noord-Holland op 20 maart 2007 het bestemmingsplan Overhoeks goedgekeurd.
Op 2 juli 2008 heeft de Raad van State de ingediende beroepen tegen het bestemmingsplan ongegrond verklaard. Het bestemmingsplan is nu onherroepelijk.