Han ble kommandant av Kapp i 1679. Året etter ble byen Stellenbosch grunnlagt og oppkalt etter ham. I 1691 ble han forfremmet til guvernør. Det var mens van der Stel var guvernør at det ankom franske hugenotter til kolonien.