I think you shoul learn them at the same time.
Think about it as about English. At first you learn alfabet, then some basic words, and after that you come to the grammar and tenses. It's good to know a lot of words, but you can't memorize them all at once.
And, as I think, you'll memorize some kanjis while reading Japanese sentences and texts (cause you'll see them often).