The snippet

my $sentence = "foo bar";
if ($sentence =~ /foo/gis && $sentence =~ /bar/gis)
{
    print "Got here\n";
}
[download]

prints "Got here", so perhaps check your sentence again.