I have 2 separated thread that access one System.Collections.Queue object.

One thread runs PushToQueue() that does Que.Enqueue(SomeString)
and the second thread runs PullFromQueue() that does Que.Dequeue.

My question is that how can I make acces to Que threadsafe ??

Instead of instantiating the queue with
Queue queue = new Queue();
write:
Queue queue = Queue.Synchronized(new Queue());

Most of the framework's collections classes have this Synchronized method. Be sure to read the help for Synchronized, because iterating over a synchronized queue will fail if another thread changes the queue.