In dual-task situations, component tasks are typically not executed simultaneously but rather one after another. Response order is usually determined based on bottom-up information provided by the stimulus sequence, but also affected by top-down factors such as instructions and/or preferences for certain response orders over others (e.g., oculomotor task prioritization). Recent research demonstrated that in the context of a randomly switching stimulus order, task order can be represented in an integrated manner with component task information rather than in a purely abstract fashion (i.e., by containing only generic order information). This conclusion was derived from observing consistently smaller task-order switch costs for a preferred (e.g., oculomotor-manual) versus non-preferred (e.g., manual-oculomotor) task order. Here, we investigated task-order representations in situations without any bottom-up influence of stimulus order by presenting task stimuli simultaneously and by cuing the required task-order in advance. Experiment 1 employed maximally abstract order cues that only indicated a task-order repetition (vs. switch) relative to the previous trial, while Experiment 2 used explicit task-order cues. Experiment 1 revealed significant task-order switch costs only for the response that was executed second and no task-order switch cost asymmetries between the preferred and non-preferred task orders indicating an abstract representation of task order. Experiment 2 revealed task-order switch costs in both component tasks with a tendency toward smaller costs for switching to the preferred (vs. non-preferred) task-order indicating an integration of component task information into task order representations. These findings highlight an astonishing flexibility of mental task order representations.