A method for intelligent patch scheduling for a virtual (I/O) server is provided. Virtual I/O performance indicators of a virtual I/O server are monitored. The performance indicators are stored in a database. Historic averages of the performance indicators are maintained in the database. Patches to be applied to a client partition of the virtual I/O server are received. A reboot window is received for the client partition and is an allowed time frame for rebooting to apply the patches. Future virtual I/O utilization is predicted by running predictive modeling utilizing the historic averages of the performance indicators, and based on the predictive modeling, a specific time within the allowed time frame is determined for rebooting the client partition of the virtual I/O server to apply the patches. The virtual I/O server is rebooted to apply the patches to the client partition at the specific time within the reboot window.