I'd go with The Builders suggestion, with a twist however. The "skewing" he speaks of is called "Toe'nailing" here in the U.S. and consists of angling the screw into the side of the sole palte so as to enter the floor or structure beneath it. Sometimes it's difficult to know how much to angle or when to start butting side pressure on the screw to get it to "angle"
If you'll pre-drill the hole for the screw it's much easier.
By the way, you'll want to use coarse thread deck screws. At least that's what they're called here. You can buy them in various lengths and various screw "heads". Supposing the sole plate to be a 2" X 4" up'll need to go through that and at least 2" into the substructure. So... get at least 4" screws. Space them about 6 inches apart throughout the squeaking area. I'd recommend a "Star" or "Square" (sometimes called a Robertson drive) headed screw. You'll need to get the corresponding driver for it but you'll find they don't strip out as easily.
Here's a depiction of the two types of screws I described :
http://carpenterconfi...09/cc-screws2-web.jpg
I'd also emphasize Builder's other suggestion though; That being to see if you can get to the area below the structure you're describing so as to see if any settling or other damage is going on...