In situations requiring the execution of two tasks at around the same time, we need to decide which of the tasks should be executed first. Previous research has revealed several factors that affect the outcome of such response order control processes, including bottom-up factors (e.g., the temporal order of the stimuli associated with the two tasks) and top-down factors (e.g., instructions). In addition, it has been shown that tasks associated with certain response modalities are preferably executed first (e.g., temporal prioritisation of tasks involving oculomotor responses). In this study, we focused on a situation in which task order has to be unpredictably switched from trial to trial and asked whether task-order representations are coded separately or integrated with the component task sets (i.e., in a task-specific manner). Across three experiments, we combined two tasks known to differ in prioritisation, namely an oculomotor and a manual (or pedal) task. The results indicated robust task-order switch costs (i.e., longer RTs when task order was switched vs. repeated). Importantly, the data demonstrate that it is possible to show an asymmetry of task-order switch costs: While these costs were of similar size for both task orders in one particular experimental setting with specific spatial task characteristics, two experiments consistently indicated that it was easier for participants to switch to their prioritised task order (i.e., to execute the dominant oculomotor task first). This suggests that in a situation requiring frequent task-order switches (indicated by unpredictable changes in stimulus order), task order is represented in an integrated, task-specific manner, bound to characteristics (here, associated effector systems) of the component tasks.