This paper explores how to derive the word order of Old English(OE) subordinate clauses via the labeling system(Chomsky, 2013), which provides a new perspective on the word order in question. AUX-V, V-AUX, AUX-V-O and AUX-O-V orders are derived in OE subordinate constructions where quantified and pronominal objects are not selected. After arguing that the headedness parameter approach cannot capture these word orders, we show that these word orders can be derived unproblematically within the labeling system(Chomsky, 2013), where given SO={AUX, V}, one of the SO moves out of the SO in order for minimal search to select the remaining head as the label. Thus AUX-V order is derived in {AUX, V} if AUX moves out of the SO whereas V-AUX order is done if V moves out of {AUX, V}. Next if an object NP is merged in the remaining VP, producing SO={VP, NP}, one of the SO moves out of the SO again in order for the label of the SO to be selected, thus deriving AUX-V-O or AUX-O-V respectively. The labeling system adopted here rules out V-O-AUX order which did not exist in OE by virtue of no feature sharing in {VP, NP} during the derivation.