A resurgence of interest in hardware stack-machine architectures, in which an implicitly addressed operand stack mode of computation is used, has followed closely in the wake of the growth of Java technology. However hardware for direct execution of stack-based machine level operations suffer from a lack of development in areas of advanced machine architecture, in particular where instruction-level parallelism is concerned. In this paper the author proposes a mechanism for super-pipelined issue of stack-based instructions to support an in-order issue policy with out-of-order completion, and introduces some preliminary results in order to illustrate possible trade-offs and issues likely to be valuable focal points for a full performance assessment in future work.