Rettore er gift med Marianne Storm, som er professor ved Universitetet i Stavanger. Sammen har paret fire barn.