There are 4 words that start with MAJE in the Official SCRABBLE® Dictionary, ranging from 7-letter words to 12-letter words. The highest-scoring SCRABBLE® words starting with MAJE is majestically, which is worth 26 points, followed by majestic at 19 points.