Masteries

Offense:
9

Defense:
0

Utility:
21

Items:

Okay so first go for Doran's ring and hp/mp pot depending about your laning opponents.
If you don't have to recall while at laning go straight to Sorcerers shoes but if need to buy boots of speed and amplifying tome some extra ap. After you have got Sorcerers shoes and Mejai's Soulstealer start building Archangel's Staff it gives nice amount off ap,hp and mana regen really everything what Malzahar can ask for. Okay after this go for Catalyts the Protector for some extra hp and mana to take off your squishiness and lets go building Rod of Ages. Well game might allready be over but if not then I would go to Banshee's vail what also gives you some hp and mana and blocks one negative spell effect every 30 seconds.

Spells:

For spells I recomend ghost for escaping quickly for bad situations and Ignite for Finishing off that Master yi. Ok also I sometimes use Flash/Exhaust they do quit the same because malevic visions can handle the role of ignite if using Flash and Exhaust.

Laning:

Okay I'v been testing this build with my mates with couple of matches now and If you dont like take solo mid, I would laning partners such as Shen,Teemo,Ryze are pretty nice partners if your team know how to play then expect sitting at base.
What heroes to watchout: Tryndamere, Master Yi, Akali, Ryze and Teemo's what makes lake minefield so be carefull with these champions.

Random tips:

Okay in teamfights everyone is going kill you first so stay behind the tanks and creeps and harash the mages with Call of the Void and when right moment comes use you'r ulti to nearest possible squishy enemy.

Random tips 2:

Okay as the game gets going and you need to do recalls while the enemy is pushing your lane and situation is looking bad but you laning partner can still do his/her job buy some mana potions and wards and put them to bush near lake so you can see if enemy is trying to ambush you from there. Also with Malzahar you can go yourself to that bush then ping the squishy enemy to your laning partner after that use ghost -> nether grasp -> call of the void -> malefic visions -> ignite -> kill and go push the tower.