Rådsledamöterna röstade för den lokala utvecklingsplanen med 21 röster för och 5 röster emot.
Protektorer som fruktade att planen skulle påverka antalet walesare i området negativt hade träffats utanför rådets kontor i Llangefni.
Gwynedd-fullmäktige godkände planen på fredag.
Anglesey och Gwynedd hade utarbetat en gemensam strategi för markanvändning.
Det omfattar vissa hus som redan har byggts eller har planeringstillstånd.
En plan för 8 000 nya hus i Anglesey och Gwynedd under de kommande 15 åren har godkänts av fullmäktigeledamöter på Anglesey.