Contradictory? I think not

Usually, when people think of "predestination" they think "no free will". Actually, the Bible speaks of both. Consider Ephesians 1:4-5, 11-12...

4 even as he chose us in him before the foundation of the world, that we should be holy and blameless before him. In love 5 he predestined us for adoption as sons through Jesus Christ, according to the purpose of his will,
...
11 In him we have obtained an inheritance, having been predestined according to the purpose of him who works all things according to the counsel of his will, 12 so that we who were the first to hope in Christ might be to the praise of his glory.

And Matthew 11:27-28 (still predestination)...

27 All things have been handed over to me by my Father, and no one knows the Son except the Father, and no one knows the Father except the Son and anyone to whom the Son chooses to reveal him. 28 Come to me, all who labor and are heavy laden, and I will give you rest.

And Acts 13:48...

48 And when the Gentiles heard this, they began rejoicing and glorifying the word of the Lord, and as many as were appointed to eternal life believed.

Now for free will, well, I'm sure you know some...

Both choice and election are described in the Bible, so the question is not "do we have a choice?", but rather, how can God choose us yet we still have a choice?

Think of my little 4-year-old nephew, Owen. One night Owen sits down for dinner and his mom places two plates of food in front of him. The first has a handful of peas on it. The second has a cupcake on it. Let's say she gives him the choice of which one to eat. Which one do you think he is going to choose? Probably the cupcake...in fact, that's probably a no-brainer. In fact, it's almost guaranteed that he will choose the cupcake every time if given the choice. Even though the peas are better for him from a health perspective. He will choose the less healthy cupcake because to him it is more enticing. But imagine if Owen was able to truly understand what would happen if he ate healthy food all the time. Imagine if he had the foresight to know what a diet of cupcakes would do to him in the long run... If his "eyes were opened", so to speak, then he'd be far more likely to choose the peas. Not to say the cupcake wouldn't still be tempting. And at times he might still go back to the cupcake, but his overall perception and dislike for the peas would change. He would begin to enjoy eating them because he would know how good they really are.

The same is true in our lives when we have the choice of Christ or self. When we are dead in our sin we look at the plates and self looks far more enticing than Christ. Each time we're given the choice we will choose self. 10 times out of 10. The reason is because we are sinful beings and our master is the sinful nature. When you're dead to sin the last thing you want to do is live for Christ.

Now, once God does an act of "regeneration" in our hearts and brings us spiritually back to life (something only God is able to do) we see the plates a little differently. Once God has brought our hearts back to life, Christ becomes irresistible. Only then are we willing to choose "the peas" (Christ).

So you see, free will and predestination can both be realities when it comes to our salvation. The predestination part is God making a dead heart alive. The free will is there throughout.

The common reaction to predestination is "God is so unfair if He chooses one over another!" Paul confronts this exact thought in Romans 9. The whole chapter is pertinent but I will only take an excerpt...

10 And not only so, but also when Rebekah had conceived children by one man, our forefather Isaac, 11 though they were not yet born and had done nothing either good or bad—in order that God's purpose of election might continue, not because of works but because of him who calls— 12 she was told, “The older will serve the younger.” 13 As it is written, “Jacob I loved, but Esau I hated.”

14 What shall we say then? Is there injustice on God's part? By no means! 15 For he says to Moses, “I will have mercy on whom I have mercy, and I will have compassion on whom I have compassion.” 16 So then it depends not on human will or exertion, but on God, who has mercy. 17 For the Scripture says to Pharaoh, “For this very purpose I have raised you up, that I might show my power in you, and that my name might be proclaimed in all the earth.” 18 So then he has mercy on whomever he wills, and he hardens whomever he wills.

19 You will say to me then, “Why does he still find fault? For who can resist his will?” 20 But who are you, O man, to answer back to God? Will what is molded say to its molder, “Why have you made me like this?” 21 Has the potter no right over the clay, to make out of the same lump one vessel for honorable use and another for dishonorable use? 22 What if God, desiring to show his wrath and to make known his power, has endured with much patience vessels of wrath prepared for destruction, 23 in order to make known the riches of his glory for vessels of mercy, which he has prepared beforehand for glory— Romans 9:10-23

Here Paul is explaining why God is not unjust for choosing one person over the other. His main point is that since God is the creator He can do whatever He wants to do. He is the potter. If he wanted to break the pot to pieces he would have every right to do so because it's His pot. He created it. Even so, however, God, out of his mercy--even though he has no obligation to do so--chose some that would be adopted as His children.