Despite major progresses in genetic studies of hyperthermophilic archaea, recombinant protein production in these organisms always suffers from low yields and a robust expression system is still in great demand. Here we report a versatile vector that confers high levels of protein expression in Sulfolobus islandicus, a hyperthermophilic crenarchaeon. Two expression vectors, pSeSD and pEXA, harboring 11 unique restriction sites were constructed. They contain coding sequences of two hexahistidine (6×His) peptide tags and those coding for two protease sites, the latter of which make it possible to remove the peptide tags from expressed recombinant proteins. While pEXA employed an araS promoter for protein expression, pSeSD utilized P(araS-SD), an araS derivative promoter carrying an engineered ribosome-binding site (RBS; a Shine-Dalgarno [SD] sequence). We found that P(araS-SD) directed high levels of target gene expression. More strikingly, N-terminal amino acid sequencing of recombinant proteins unraveled that the protein synthesized from pEXA-N-lacS lacked the designed 6×His tag and that translation initiation did not start at the ATG codon of the fusion gene. Instead, it started at multiple sites downstream of the 6×His codons. Intriguingly, inserting an RBS site upstream of the ATG codon regained the expression of the 6×His tag, as shown with pSeSD-N-lacS. These results have yielded novel insight into the archaeal translation mechanism. The crenarchaeon Sulfolobus can utilize N-terminal coding sequences of proteins to specify translation initiation in the absence of an RBS site.