District Judge Lucy Koh's move opens the way for US sales of Samsung's older tablet model to restart.
Separately, Samsung filed a motion on Tuesday against Apple's iPhone 5 saying its patents had been violated.
The iPhone 5 was launched last month and broke Apple's pre-sales record. Apple has not commented on either move.
The South Korean firm said it had "little choice little choice but to take the steps necessary to protect our innovations and intellectual property rights".
Apple and Samsung, the two market leaders in the lucrative smartphone market, are embroiled in patent disputes in as many as 10 countries.
The ban on sales of the Galaxy Tab 10.1 in the US was put in place in June ahead of a trial.
In August, at the conclusion of that trial, Apple was awarded victory in many of its patent violation claims, centring on accusations that Samsung had copied Apple's iPhone and iPad designs. It was also awarded more than $1bn (Â£664m) in damages.
However, the jury found that Samsung had not violated the patent that was the basis for the ban on the sale of the Galaxy Tab 10.1.
Samsung, therefore, argued for the sales ban to be lifted.

Three people were left seriously injured in the incident on Marine Drive, Rhos-on-Sea, Conwy county, at about 14:25 GMT on Wednesday.
A black Citroen came off the promenade, down a grassy slope and through iron railings before rolling on to rocks.
Two adults and a teenager, all believed to be women, were taken to hospital.
An adult and teenager were airlifted to Ysbyty Gwynedd in Bangor, Gwynedd, while a second adult was taken by ambulance to Glan Clwyd Hospital, Bodelwyddan, Denbighshire.

Laurence Shahlaei, originally from Cheltenham, took the title in Leeds from two-time title holder Hafthor Bjornsson who is also famed for his role in the popular television series.
Mr Shahlaei, nicknamed "Big Loz", said: "He's a great strongman but it was my day and it felt really good to win."
The 32-year-old is the first Englishman to win the title in 27 years.
Standing at 6ft 2in (1.9m) and weighing 22 stone (145 kg), the Wiltshire-based athlete had to overcome injury last weekend to take the crown.
"I've had a rough few years with injuries and to come back and win Europe's Strongest man has just meant the world to me," he said.
"There's five different events that you have to do. I did a 420 kilo dead lift, which was good enough for joint second and then we did a frame carry - it's a race and you're running a 20-metre course while carrying 450 kilos, which is close to 90 stone, and I won that event."
Competitors also had to lift a 177kg (28 stone) block above their heads "as many times as possible" as well as tackling the infamous Atlas stones - an event synonymous with strongman competitions.
But it was running 20m (65ft) with a Volkswagen Beetle on his shoulders in around 11 seconds that clinched the title from Iceland's Hafthor Bjornsson.
"My favourite of the competition was the car walk.  Imagine Fred Flintstone running in his car - that was basically me," he said.
"I actually broke the world record on that event.  They made the car even heavier this year and I managed over a second off my world record - which was really, really good."

The teenager was walking on the Ancrum Road crossing, near the junction with Ancrum Drive, when she was hit by a black Ford Fiesta at about 17:20 on Monday.
She is receiving treatment at Ninewells Hospital.
Police Scotland have appealed for witnesses to contact them.
A temporary sales ban on Samsung Electronics' Galaxy Tab 10.1 tablet computer in the US has been lifted by a US court.
[NEXT_CONCEPT]
A woman has been arrested on suspicion of dangerous driving after a car crashed through a seafront barrier and fell on to rocks.
[NEXT_CONCEPT]
Game of Thrones star "The Mountain" has been beaten to Europe's Strongest Man title by a man from Swindon.
[NEXT_CONCEPT]
A 15-year-old girl has suffered a serious head injury after being hit by a car on a pedestrian crossing in Dundee.