Embodiments of the present invention address deficiencies of the art in respect to call center wait queue management and provide a novel and non-obvious method, system and computer program product for call-back reservation services in a remote call center computing environment. In an embodiment of the invention, a call-back reservation method can be provided. The method can include receiving a telephone call to a remote call center from a caller, informing the caller of a reservation options menu, calculating multiple reservation time-slots to accommodate the caller's schedule, such that the reservation time is based on caller's personal preference, assigning a call-back reservation token to the caller, disconnecting the caller from the remote call center, and providing the caller with access to a remote call center agent at the reservation time when the caller reconnects to the remote call center.