In dual-task situations, both component tasks are typically not executed simultaneously but rather one after another. Task order is usually determined based on bottom-up information provided by stimulus presentation order, but also affected by top-down factors such as instructions and/or differentially dominant component tasks (e.g., oculomotor task prioritization). Recent research demonstrated that in the context of a randomly switching stimulus order, task order representations can be integrated with specific component task information rather than being coded 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 a non-preferred (e.g., manual-oculomotor) task order (i.e., order-switch cost asymmetries). Since such a representational format might have been especially promoted by the sequential stimulus presentation employed, we investigated task-order representations in situations without any bottom-up influence of stimulus order. To this end, we presented task stimuli simultaneously and cued the required task-order in advance. Experiment 1 employed abstract order transition cues that only indicated a task-order repetition (vs. switch) relative to the previous trial, while Experiment 2 used explicit cues that unambiguously indicated the task-order. Experiment 1 revealed significant task-order switch costs only for the second task (of either task order) and no order-switch cost asymmetries, indicating a rather generic representation of task order. Experiment 2 revealed task-order switch costs in both component tasks with a trend toward order-switch cost asymmetries, indicating an integration of task order representations with component task information. These findings highlight an astonishing flexibility of mental task-order representations during task-order control.