This really depends, with the new modern windows with the frame already attached you in theory could do the windows prior to installing new siding. However, I dislike the pre-framed windows as they tend to let in less light. I would suggest installing the windows and siding at the same time; I'm sure there is "another" company that can provide both services.