The dizziness you are experiencing while smoking is the effect it is having on your brain. New smokers usually experience this, as well as people who have drastically cut down on the number of cigarettes they are smoking in their effort to quit.